The regular matroid rainbow circuit conjecture
The regular matroid rainbow circuit conjecture
Let be a simple regular matroid of rank , and let colour with colours, each colour class having size at least . Regular matroid rainbow circuit conjecture. contains a rainbow circuit of size at most
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
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.