English

A Note on Graphs of Dichromatic Number 2

Combinatorics 2019-07-02 v1

Abstract

Neumann-Lara and \v{S}krekovski conjectured that every planar digraph is 22-colourable. We show that this conjecture is equivalent to the more general statement that all oriented K5K_5-minor-free graphs are 22-colourable.

Keywords

Cite

@article{arxiv.1907.00351,
  title  = {A Note on Graphs of Dichromatic Number 2},
  author = {Raphael Steiner},
  journal= {arXiv preprint arXiv:1907.00351},
  year   = {2019}
}

Comments

7 pages, 3 figures

R2 v1 2026-06-23T10:07:48.767Z