arXiv++ Combinatorics

Browse math.CO papers from arXiv

$5$-list-coloring toroidal $6$-regular triangulations in linear time

Published: 2021-06-03 | Updated: 2026-02-07
Comments: 43 pages, 17 figures; an extended abstract of this work was published in Lecture Notes in Computer Science, vol. 13947, Springer, Cham (2023), pp. 134-146, doi:10.1007/978-3-031-25211-2_10
Journal: Discrete Appl. Math. 386 (2026) 75-103

Abstract

We give an explicit procedure for $5$-list-coloring a large class of toroidal $6$-regular triangulations in linear time. We also show that these graphs are not $3$-choosable.

BibTeX

Loading...