arXiv++ Combinatorics

Browse math.CO papers from arXiv

Positroids are 3-colorable

Published: 2021-11-12 | Updated: 2024-04-02

Abstract

We show that every positroid of rank $r \geq 3$ has a good coline. Using the definition of the chromatic number of oriented matroid introduced by J.\ Nešetřil, R.\ Nickel, and W.~Hochstättler, this shows that every orientation of a positroid is 3-colorable.

BibTeX

Loading...