References & Citations
Mathematics > Combinatorics
Title: Planar graphs have two-coloring number at most 8
(Submitted on 3 Jun 2015 (v1), last revised 21 Jun 2018 (this version, v3))
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.
Submission history
From: Tomas Kaiser [view email][v1] Wed, 3 Jun 2015 21:15:37 GMT (11kb)
[v2] Fri, 15 Jun 2018 21:44:25 GMT (11kb)
[v3] Thu, 21 Jun 2018 10:39:45 GMT (11kb)
Link back to: arXiv, form interface, contact.