Short Rainbow Circuits in Regular Matroids

Sean McGuinness · 2026

Read Short Rainbow Circuits in Regular Matroids by Sean McGuinness (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-17624.txt.

Introduction

Sean McGuinness studies short rainbow circuits in regular matroids. His 2026 preprint takes up a conjecture of DeVos and co-authors. The setting colors the elements of a simple regular matroid with one more color than its rank, each color used at least twice. The claim under study is that a rainbow circuit, one using each color at most once, must exist with a bounded small size.

Catalog record

CREATORSean McGuinness
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE258 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-17624

Browse the full library · About the Tower of Babel