Short rainbow circuit conjecture for regular matroids
Short rainbow circuit conjecture for regular matroids
Let be a simple regular matroid, let denote its rank, and let be an -colouring of . A rainbow circuit is a circuit whose elements have pairwise distinct colours. It is short when
Short rainbow circuit conjecture. If has no colour-singular elements, then has a short rainbow circuit. This conjecture extends the corresponding rank-two case from graphs to regular matroids. The supplied text does not state whether it has been resolved.
Sources & referencesView supporting material
Primary source
Sean McGuinness, “Short Rainbow Circuits in Regular Matroids”, arXiv:2601.17624 (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.