Brettell–Chun–Goddyn–Whittle connectivity conjecture for matroids
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.