Binary matroid conjecture excluding an independent set and a triangle
Let be a positive integer. A simple binary matroid is a binary matroid with no loops or parallel elements; an induced -restriction and an induced -restriction are restrictions isomorphic to the indicated matroids. Write for the chromatic number of a matroid . Binary matroid chromatic-number conjecture. For every , there exists an integer such that if is a simple binary matroid with no induced -restriction or -restriction, then
This is the case of the proposed matroidal analogue of the Gyárfás–Sumner conjecture. The corresponding general matroidal statement is refuted already when , while this triangle-excluding case remains open; its graph-theoretic analogue is known for stars but open in general.
References
Primary source
Marthe Bonamy, Frantisek Kardos, Tom Kelly, Peter Nelson and Luke Postle, “The structure of binary matroids with no induced claw or Fano plane restriction”, arXiv:1806.04188 (2019).
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
No solutions have been posted yet.