Brettell–Chun–Goddyn–Whittle connectivity conjecture for matroids
Let be a positive integer and let be a matroid. A matroid is -connected in the usual matroid-connectivity sense, and and denote deletion and contraction of a set , respectively. An -spike is a matroid of the corresponding spike type.
Brettell–Chun–Goddyn–Whittle conjecture. There exists a function such that if is a -connected matroid with no circuits or cocircuits of size , and
then either there exists a -element set such that either or is -connected, or is a -spike.
This conjecture was stated by Brettell, Chun, Goddyn, and Whittle; the case was proved by Williams. The statement is motivated by matroid-connectivity results characterizing spikes as highly connected matroids without small circuits or cocircuits, but its general case is not resolved in the supplied source.
References
Primary source
Nick Brettell and Kevin Grace, “Generalized spikes with circuits and cocircuits of different cardinalities”, arXiv:2209.14524 (2022).
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
No solutions have been posted yet.