Chain theorem conjecture for highly connected matroids and tt-spikes

At least 7 years old · documented by

Let tt be a positive integer. A matroid is (2t−1)(2t-1)-connected if it has the stated matroid connectivity property, and a tt-spike is a matroid with the (t,2t)(t,2t)-property. Consider matroids with no circuits or cocircuits of size 2t−12t-1.

Chain theorem conjecture. There exists a function f(t)f(t) such that if MM is a (2t−1)(2t-1)-connected matroid with no circuits or cocircuits of size 2t−12t-1 and

∣E(M)∣≥f(t),|E(M)| \ge f(t),

then either there exists a tt-element set X⊆E(M)X \subseteq E(M) such that either M/XM/X or M\XM \backslash X is (t+1)(t+1)-connected, or MM is a tt-spike.

This conjecture proposes that sufficiently large highly connected matroids either admit a connectivity-preserving deletion or contraction of a tt-element set, or belong to the structured exceptional class of tt-spikes. The source does not indicate that it has been resolved.

References

Primary source

Nick Brettell, Rutger Campbell, Deborah Chun, Kevin Grace and Geoff Whittle, “On a generalisation of spikes”, arXiv:1804.06959 (2018).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.