✦ LIBER ✦

There exist oriented planar graphs with oriented chromatic number at least sixteen

✍ Scribed by Éric Sopena

Publisher: Elsevier Science
Year: 2002
Tongue: English
Weight: 67 KB
Volume: 81
Category: Article
ISSN: 0020-0190
DOI: 10.1016/s0020-0190(01)00246-0

No coin nor oath required. For personal study only.

✦ Synopsis

We prove that there exist oriented planar graphs with oriented chromatic number at least 16. Using a result of Raspaud and Sopena [Inform. Process. Lett. 51 (