Unique representability and matroid reconstruction (Q1408269): Difference between revisions
From MaRDI portal
Latest revision as of 11:08, 6 June 2024
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
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
matroid
0 references
reconstruction
0 references
unique representability
0 references
affine geometry
0 references
projective geometry
0 references