Generalized connectivity conjecture for matroids with circuits and cocircuits of different cardinalities

Let s,ts,t be positive integers and let MM be a matroid. A matroid is (2min{s,t}1)(2\min\{s,t\}-1)-connected in the usual matroid-connectivity sense; 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 generalized spike type.

Generalized connectivity conjecture. There exists a function f:N2Nf: \mathbb{N}^2 \rightarrow \mathbb{N} such that if MM has no circuits of size at most 2s12s-1, no cocircuits of size at most 2t12t-1, is (2min{s,t}1)(2\min\{s,t\}-1)-connected, and

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

then at least one of the following holds: there exists an ss-element set XE(M)X \subseteq E(M) such that M/XM/X is (s+1)(s+1)-connected; there exists a tt-element set XE(M)X \subseteq E(M) such that M\XM\backslash X is (t+1)(t+1)-connected; or MM is an (s,t)(s,t)-spike.

This is proposed as a generalization of the earlier conjecture, whose symmetric case has circuits and cocircuits of the same forbidden size. The source notes that sufficiently large (s,t)(s,t)-spikes provide the obstruction, but does not report a proof or disproof of the generalized claim.

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.