2000 character limit reached
Domination in Johnson graphs J(n, 3) for odd n
Published 9 Jun 2026 in math.CO | (2606.10326v1)
Abstract: In 2025 Cornet, Dravec, and Torres determined the domination number $γ(J(n, 3))$ of the Johnson graph for every even $n \ge 6$, expressing it as a closed form $φ_n$ in terms of Fort\textendash{}Hedlund covering numbers, and conjectured the same value for odd $n$. We prove this conjecture: $γ(J(n, 3)) = φ_n$ for every odd $n \ge 7$, completing the determination of $γ(J(n, 3))$ for all $n \ge 6$.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.