Brettell–Chun–Goddyn–Whittle connectivity conjecture for matroids

Let tt be a positive integer and let MM be a matroid. A matroid is (2t1)(2t-1)-connected in the usual matroid-connectivity sense, and M\XM\backslash X and M/XM/X denote deletion and contraction of a set XX, respectively. An (s,t)(s,t)-spike is a matroid of the corresponding spike type.

Brettell–Chun–Goddyn–Whittle conjecture. There exists a function f:NNf: \mathbb{N} \rightarrow \mathbb{N} such that if MM is a (2t1)(2t-1)-connected matroid with no circuits or cocircuits of size 2t12t-1, and

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

then either there exists a tt-element set XE(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 (t,t)(t,t)-spike.

This conjecture was stated by Brettell, Chun, Goddyn, and Whittle; the case t=2t=2 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

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.