Bounded critical number conjecture for IsI_s-free triangle-free matroids

Let s4s\geq 4. An IsI_s-free matroid is a binary matroid with no restriction isomorphic to the ss-dimensional projective geometry IsI_s, and a triangle-free matroid has no three-element circuit. The critical number of a matroid M=(E,G)M=(E,G) is

χ(M)=dim(G)ω(Mc),\chi(M)=\dim(G)-\omega(M^c),

where McM^c is the complementary matroid and ω(M)\omega(M) is the dimension of a largest subgeometry of MM contained in EE.

Bounded critical number conjecture. For any s4s\geq 4, the class of IsI_s-free and triangle-free matroids has bounded critical number.

The conjecture asks for a bound on the critical numbers depending only on ss, not on the dimension of the matroids. The source notes that the result proved there settles the case s=4s=4; the cases s>4s>4 remain open in the supplied context.

Sources & referencesView supporting material

Primary source

Peter Nelson and Kazuhiro Nomoto, “The structure of I_4-free and triangle-free binary matroids”, arXiv:2005.00089 (2020).

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.