The independence number conjecture for even Johnson-type graphs J±(n,4,1)J_{\pm}(n,4,1)

Let J±(n,4,1)J_{\pm}(n,4,1) be the Johnson-type graph with parameters nn, 44, and 11, and let α[G]\alpha[G] denote the independence number of a graph GG. Independence number conjecture. Let n>n0n>n_0 be an even number. Then

α[J±(n,4,1)]=2n(n2).\alpha[J_{\pm}(n,4,1)]=2n(n-2).

This is posed as an open question about determining independence numbers of Johnson-type graphs; the source does not provide a proof or resolution for this parameter range.

Sources & referencesView supporting material

Primary source

Danila Cherkashin and Sergei Kiselev, “Independence numbers of Johnson-type graphs”, arXiv:1907.06752 (2022).

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.