{"id":"arxiv/2611.00572","url":"https://arxiv.org/abs/2611.00572","tags":["math.CO"],"score":0,"title":"Total dominating sets and four-colorings of planar triangulations","domain":"math.CO","source":"arxiv","authors":["Hyemin Kwon","Boram Park","Yoshio Sano"],"reviews":0,"subject":"math.CO","summary":"In 2018, Goddard and Henning conjectured that every planar triangulation on at least four vertices has two disjoint total dominating sets. It was proved by Francis, Illickan, Jose, and Rajendraprasad in 2024. As a strengthening of this result, Goddard and Henning also conjectured that every planar triangulation with at least four vertices has a proper $4$-coloring with color classes $C_1,C_2,C_3,C_4$ such that $C_1\\cup C_2$ and $C_3\\cup C_4$ are total dominating sets. In this paper, we disprove this conjecture: for every $n\\ge 36$ there is a planar triangulation with $n$ vertices without…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-31","reactions":{}}