منابع مشابه
Size functions of subgeometry-closed classes of representable combinatorial geometries
Let exq(G; n) be the maximum number of points in a rank-n geometry (simple matroid) that is representable over GF (q) and that has no restriction isomorphic to the geometry G. We find exq(G; n) for several infinite families of geometries G, and we show that if G is a binary affine geometry, then lim n→∞ ex2(G; n) 2n − 1 = 0.
متن کاملVarieties of Combinatorial Geometries
A hereditary class of (finite combinatorial) geometries is a collection of geometries which is closed under taking minors and direct sums. A sequence of universal models for a hereditary class 'S of geometries is a sequence (T„ ) of geometries in ?T with rank Tn = n, and satisfying the universal property: if G is a geometry in 5" of rank n, then G is a subgeometry of T„. A variety of geometries...
متن کامل1.1. Combinatorial Geometries 3
Quasiminimality In this chapter we introduce Zilber’s notion [Zil05] of an abstract quasiminimalexcellent class and prove Theorem 2.23: Lω1,ω-definable quasiminimal-excellent classes satisfying the countable closure condition are categorical in all powers. In the next chapter we expound Zilber’s simplest concrete algebraic example. In Chapter 25, we will place this example in the context of She...
متن کاملHodge Theory for Combinatorial Geometries
The matroid is called loopless if the empty subset of E is closed, and is called a combinatorial geometry if in addition all single element subsets of E are closed. A closed subset of E is called a flat of M, and every subset of E has a well-defined rank and corank in the poset of all flats of M. The notion of matroid played a fundamental role in graph theory, coding theory, combinatorial optim...
متن کاملModular Constructions for Combinatorial Geometries
R. Stanley, in an investigation of modular flats in geometries (Algebra Universalis 1-2 (1971), 214—217), proved that the characteristic polynomial xW of a modular flat x divides the characteristic polynomial x(G) of a geometry G. In this paper we identify the quotient: THEOREM. // x is a modular flat of G, x(G)/x(x) = X(7^(G))/(\ 1), where TX{G) is the complete Brown truncation of G by x. (The...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1987
ISSN: 0012-365X
DOI: 10.1016/0012-365x(87)90056-2