Rainbow circuit conjecture for regular matroids

Let MM be a simple matroid of rank n1n-1, and let cc be a colouring of its ground set E(M)E(M) with nn colours. A circuit is rainbow when no two of its elements have the same colour. Rainbow circuit conjecture for regular matroids. If MM is regular and every colour class has size at least 22, then MM contains a rainbow circuit of size at most

n2.\left\lceil \frac{n}{2} \right\rceil.

The analogous conjecture for arbitrary simple rank-(n1)(n-1) 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

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.