Bonamy–Kardoš–Kelly–Nelson–Postle conjecture on bounded critical number
Bonamy–Kardoš–Kelly–Nelson–Postle conjecture on bounded critical number
A simple binary matroid is a restriction of a finite binary projective geometry . It is -free if it has no -element independent flat, and its critical number is , where is the dimension of a largest subgeometry of disjoint from the matroid. A matroid is triangle-free if it has no triangle restriction.
Bonamy–Kardoš–Kelly–Nelson–Postle conjecture. For any , the simple -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 and was resolved by the authors for , but remains open for . The analogous assertion fails when triangle-free is replaced by -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
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.