Bonamy–Kardoš–Kelly–Nelson–Postle conjecture on bounded critical number

A simple binary matroid is a restriction of a finite binary projective geometry PG(n1,2)\operatorname{PG}(n-1,2). It is IsI_s-free if it has no ss-element independent flat, and its critical number is nkn-k, where kk is the dimension of a largest subgeometry of PG(n1,2)\operatorname{PG}(n-1,2) disjoint from the matroid. A matroid is triangle-free if it has no triangle restriction.

Bonamy–Kardoš–Kelly–Nelson–Postle conjecture. For any s1s\geq 1, the simple IsI_s-free and triangle-free binary matroids have bounded critical number.

This conjecture is analogous to the Gyárfás–Sumner conjecture for graphs. It is trivial for s=1,2,3s=1,2,3 and was resolved by the authors for s=4s=4, but remains open for s5s\geq 5. The analogous assertion fails when triangle-free is replaced by F7F_7-free, because of the even-plane matroids.

Sources & referencesView supporting material

Primary source

Peter Nelson and Kazuhiro Nomoto, “The critical number of I_1,t-free triangle-free binary matroids”, arXiv:2011.06625 (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.