Rainbow circuit conjecture for regular matroids
Rainbow circuit conjecture for regular matroids
Let be a simple matroid of rank , and let be a colouring of its ground set with colours. A circuit is rainbow when no two of its elements have the same colour. Rainbow circuit conjecture for regular matroids. If is regular and every colour class has size at least , then contains a rainbow circuit of size at most
The analogous conjecture for arbitrary simple rank- matroids is refuted in the paper by uniform matroids. The proposed regular-matroid statement is motivated by the fact that the result holds for graphic and cographic matroids, but it remains open.
Sources & referencesView supporting material
Primary source
Matt DeVos, Matthew Drescher, Daryl Funk, Sebastián González Hermosillo de la Maza, Krystal Guo, Tony Huynh, Bojan Mohar and Amanda Montejano, “Short rainbow cycles in graphs and matroids”, arXiv:1806.00825 (2026).
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.