Dense minimizer conjecture for induced subgraphs of the Kneser graph
Let satisfy , and let be the smallest natural number such that . For a family , write for the maximum degree of the induced subgraph of the Kneser graph on .
Dense minimizer conjecture. There exists a family
of size such that is minimum among all subfamilies of of size . This is the dense-case analogue of the minimization problem studied in the paper; it is presented as a conjecture and no resolution is given here.
References
Primary source
Hou Tin Chau, David Ellis, Ehud Friedgut and Noam Lifshitz, “On the maximum degree of induced subgraphs of the Kneser graph”, arXiv:2312.06370 (2024).
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.