Fine structure of 4-critical triangle-free graphs III. General surfaces

Zdeněk Dvořák, Bernard Lidický

Published: 2015-05-27 | Updated: 2017-02-16

Comments: 15 pages, 1 figure; corrections from the review process. arXiv admin note: text overlap with arXiv:1509.01013

Note:

DOI: 10.1137/15M1023403

# BIB PDF ARXIV

Abstract

Dvořák, Král' and Thomas gave a description of the structure of triangle-free graphs on surfaces with respect to 3-coloring. Their description however contains two substructures (both related to graphs embedded in plane with two precolored cycles) whose coloring properties are not entirely determined. In this paper, we fill these gaps.

arXiv++ Combinatorics

Fine structure of 4-critical triangle-free graphs III. General surfaces

Abstract

BibTeX