Generalised spike-structure conjecture for matroids with the -property
Generalised spike-structure conjecture for matroids with the -property
Let a matroid have the -property if every -element set is contained in an -element circuit and every -element set is contained in an -element cocircuit. Let and be positive integers.
Generalised spike-structure conjecture. There exists a function such that if is a matroid with the -property and
then has a partition into pairs such that the union of any pairs is a circuit, and the union of any pairs is a cocircuit.
This conjecture generalises the structural conclusion for sufficiently large matroids with the -property. It is motivated by examples such as spikes and by results showing that certain sufficiently large matroids with related asymmetric properties form structured classes; the source does not indicate that this conjecture has been resolved.
Sources & referencesView supporting material
Primary source
Nick Brettell, Rutger Campbell, Deborah Chun, Kevin Grace and Geoff Whittle, “On a generalisation of spikes”, arXiv:1804.06959 (2018).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.