Domination in Johnson graphs J(n, 3) for odd n
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$.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.10326
curl -X POST /api/v1/records/arxiv/2606.10326/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.10326/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'