PAPER / ARXIV:2609.11500

A Counterexample to an Eternal Domination Conjecture

Tom Adamczewski , William F. Klostermeyer

RESUMO

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

NO MESMO MAPA

Papers relacionados

cs.DS18 de set. de 2026

Spectral Gap of Down-Up Walks via Trickle-Down: A Simplified and Sharpened Analysis

Xiaoyu Chen , Kuikui Liu

A Counterexample to an Eternal Domination Conjecture

Papers relacionados

Spectral Gap of Down-Up Walks via Trickle-Down: A Simplified and Sharpened Analysis

Improved Algorithms for Beck--Fiala with Bounded Sets

A Reachable-State Operator Formulation of Deferred Acceptance: Progress Invariants and Structural Diagnostics

Roman Domination on Circular-Convex, Triad-Convex Bipartite Graphs and $P_4$-Tidy Graphs

Condorcet-type properties of the linear ordering problem with ties

Norm-One Torus Decompositions and Decoding of Gashkov-Sidel'nikov Codes