The regular matroid rainbow circuit conjecture

Let MM be a simple regular matroid of rank n1n-1, and let cc colour E(M)E(M) with nn colours, each colour class having size at least 22. Regular matroid rainbow circuit conjecture. MM contains a rainbow circuit of size at most

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

This would extend the known graphic and cographic cases, potentially using Seymour's regular matroid decomposition theorem. The supplied text presents it as a conjectural consequence that remains unproved.

Sources & referencesView supporting material

Primary source

Katie Clinch, Jackson Goerner, Tony Huynh and Freddie Illingworth, “Notes on Aharoni's rainbow cycle conjecture”, arXiv:2211.07897 (2022).

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.