English

The Gamma-Theta Conjecture holds for planar graphs

Combinatorics 2025-07-01 v2

Abstract

The Gamma-Theta Conjecture states that if the domination number of a graph is equal to its eternal domination number, then it is also equal to its clique covering number. This conjecture is known to be true for several graph classes, such as outerplanar graphs, subcubic graphs and CkC_k-free graphs, where k{3,4}k \in \{3,4\}. In this paper, we prove the Conjecture for the class of planar graphs.

Keywords

Cite

@article{arxiv.2412.20120,
  title  = {The Gamma-Theta Conjecture holds for planar graphs},
  author = {Dmitrii Taletskii},
  journal= {arXiv preprint arXiv:2412.20120},
  year   = {2025}
}

Comments

45 pages, 10 figures

R2 v1 2026-06-28T20:50:36.490Z