A Counterexample to an Eternal Domination Conjecture

Tom Adamczewski, William F. Klostermeyer

Published: 2026-09-10 | Updated: 2026-09-11

Note:

Publication:

math.CO

graph

# BIB PDF ARXIV

A graph $G$ with 243 vertices is shown having $γ(G) = γ^{\infty}(G) < θ(G)$, disproving the Gamma-Theta conjecture for eternal dominating sets.

arXiv++ Combinatorics