Positroids are 3-colorable
Abstract
We show that every positroid of rank r ≥ 3 has a good coline. Using the definition of the chromatic number of oriented matroid introduced by J.\ Nesetril, R.\ Nickel, and W.~Hochst\"attler, this shows that every orientation of a positroid is 3-colorable.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.