Planar graphs have two-coloring number at most 8

Zdeněk Dvořák, Adam Kabela, Tomáš Kaiser

Published: 2015-06-03 | Updated: 2018-06-21

Note:

Journal: J. Combin. Theory Ser. B 130 (2018), 144-157

DOI: 10.1016/j.jctb.2017.12.003

# BIB PDF ARXIV

Abstract

We prove that the two-colouring number of any planar graph is at most 8. This resolves a question of Kierstead et al. [SIAM J. Discrete Math.~23 (2009), 1548--1560]. The result is optimal.

arXiv++ Combinatorics

Planar graphs have two-coloring number at most 8

Abstract

BibTeX