Dense minimizer conjecture for induced subgraphs of the Kneser graph
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.
Sources & referencesView supporting material
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
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.