Cornet–Dravec–Torres conjecture for domination in odd Johnson graphs J(n, 3)

From papers

Let J(n,3)J(n,3) be the Johnson graph with vertex set ([n]3)\binom{[n]}{3}, where two 33-subsets are adjacent if and only if they share exactly two elements. Let γ(J(n,3))\gamma(J(n,3)) denote its domination number, and let ϕn\phi_n be the residue-class quantity defined from the Fort–Hedlund covering numbers.

Cornet–Dravec–Torres conjecture. For every odd integer n7n\ge 7,

γ(J(n,3))=ϕn.\gamma(J(n,3))=\phi_n.

Cornet, Dravec, and Torres conjectured this formula after determining the corresponding value for every even n6n\ge 6. The present paper proves the odd case, so the conjecture is solved; together with the even case, this determines the domination number of J(n,3)J(n,3) for every n6n\ge 6.

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

No solutions have been posted yet.