arXiv++ Combinatorics

Browse math.CO papers from arXiv

A Note on Graphs of Dichromatic Number 2

Published: 2019-06-30
Comments: 7 pages, 3 figures

Abstract

Neumann-Lara and Škrekovski conjectured that every planar digraph is $2$-colourable. We show that this conjecture is equivalent to the more general statement that all oriented $K_5$-minor-free graphs are $2$-colourable.

BibTeX

Loading...