Binary matroid conjecture excluding an independent set and a triangle
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.