arXiv · 2609.11500
A Counterexample to an Eternal Domination Conjecture
Abstract
A graph $G$ with 243 vertices is shown having $γ(G) = γ^{\infty}(G) < θ(G)$, disproving the Gamma-Theta conjecture for eternal dominating sets.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Tom Adamczewski, William F. Klostermeyer. 2026-09-10. A Counterexample to an Eternal Domination Conjecture. https://arxiv.org/abs/2609.11500
Cite the original work for its findings. Save a collection to share your selection of sources.