2 research outputs found
Fine structure of 4-critical triangle-free graphs III. General surfaces
Dvo\v{r}\'ak, Kr\'al' 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.Comment: 15 pages, 1 figure; corrections from the review process. arXiv admin
note: text overlap with arXiv:1509.0101