Cornet–Dravec–Torres conjecture for domination in odd Johnson graphs J(n, 3)
Cornet–Dravec–Torres conjecture for domination in odd Johnson graphs J(n, 3)
Let be the Johnson graph with vertex set , where two -subsets are adjacent if and only if they share exactly two elements. Let denote its domination number, and let be the residue-class quantity defined from the Fort–Hedlund covering numbers.
Cornet–Dravec–Torres conjecture. For every odd integer ,
Cornet, Dravec, and Torres conjectured this formula after determining the corresponding value for every even . The present paper proves the odd case, so the conjecture is solved; together with the even case, this determines the domination number of for every .
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Seung-ah Lee and Semin Oh, “Domination in Johnson graphs J(n, 3) for odd n”, arXiv:2606.10326 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.