Lattice Path Matroids are 3-Colorable
Combinatorics
2018-07-03 v1
Abstract
We show that every lattice path matroid of rank at least two has a quite simple coline, also known as a positive coline. Therefore every orientation of a lattice path matroid is 3-colorable with respect to the chromatic number of oriented matroids introduced by J. Ne\v{s}et\v{r}il, R. Nickel, and W. Hochst\"attler.
Cite
@article{arxiv.1807.00585,
title = {Lattice Path Matroids are 3-Colorable},
author = {Immanuel Albrecht and Winfried Hochstättler},
journal= {arXiv preprint arXiv:1807.00585},
year = {2018}
}