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

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 n≥7n\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 n≥6n\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 n≥6n\ge 6.

References

Primary source

Seung-ah Lee and Semin Oh, “Domination in Johnson graphs J(n, 3) for odd n”, arXiv:2606.10326 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.