The independence number conjecture for even Johnson-type graphs
The independence number conjecture for even Johnson-type graphs
Let be the Johnson-type graph with parameters , , and , and let denote the independence number of a graph . Independence number conjecture. Let be an even number. Then
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
Sign in to submit a solution.
No solutions have been posted yet.