Unique representability and matroid reconstruction (Q1408269)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Unique representability and matroid reconstruction
scientific article

    Statements

    Unique representability and matroid reconstruction (English)
    0 references
    0 references
    15 September 2003
    0 references
    A matroid is deletion reconstructible (resp. \(k\)-reconstructible) if it is determined by its set of deletions (resp. \(k\)-element deletions). This article gives two methods for showing deletion reconstructibility of matroids that are uniquely GF\((q)\)-representable. The first one uses inclusion-exclusion and extends techniques in graph edge-reconstruction of Lovász. The second one extends techniques of Nash-Williams and is based on counting automorphisms. Bounds that are exponential in terms of rank are given for the number of points needed to ensure that a representable matroid is reconstructible, and quadratic bounds are given for binary and ternary matroids.
    0 references
    0 references
    matroid
    0 references
    reconstruction
    0 references
    unique representability
    0 references
    affine geometry
    0 references
    projective geometry
    0 references