Unique representability and matroid reconstruction (Q1408269)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Unique representability and matroid reconstruction |
scientific article; zbMATH DE number 1981411
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Unique representability and matroid reconstruction |
scientific article; zbMATH DE number 1981411 |
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