Short Rainbow Circuits in Regular Matroids
Combinatorics
2026-01-27 v1
Abstract
DeVos et al conjectured that if is a simple, regular matroid and is a colouring of the elements of with colours, where each colour class has at least two elements, then contains a rainbow circuit of size at most We prove this conjecture by showing that for all such regular matroids there are four rainbow circuits for which and for which no element of belongs to more than two of the circuits.
Keywords
Cite
@article{arxiv.2601.17624,
title = {Short Rainbow Circuits in Regular Matroids},
author = {Sean McGuinness},
journal= {arXiv preprint arXiv:2601.17624},
year = {2026}
}