Size functions of subgeometry-closed classes of representable combinatorial geometries (Q1586756)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Size functions of subgeometry-closed classes of representable combinatorial geometries
scientific article

    Statements

    Size functions of subgeometry-closed classes of representable combinatorial geometries (English)
    0 references
    0 references
    0 references
    11 September 2001
    0 references
    Let \(F_q\) be a finite field of characteristic \(q.\) A projective geometry \(PG(r, F_q)\) is the rank \(r\) matroid on the points of the \((r-1)\)-dimensional projective vector space over \(F_q.\) If we delete from \(PG(r, F_q)\) all the points of a hyperplane we obtain the affine geometry \(AG(r, F_q).\) Let \(ex_q(M; r)\) be the number of \(F_q\)-representable simple matroids of rank \(r\) that have no submatroid (restriction) isomorphic to a fixed simple matroid \(M.\) The purpose of this paper is to find \(ex_q(M; r)\) for several infinite families of \(M.\) In particular it is proved that \[ \lim_{r\to \infty} \frac {ex_2(AG(r, F_2); r)} {2^r-1}=0. \]
    0 references
    0 references
    matroid
    0 references
    extremal matroid theory
    0 references

    Identifiers