Sparse minimizer conjecture for induced subgraphs of the Kneser graph
Let be sufficiently large compared to and , and let . Let denote the th star and let denote the members of whose intersection with is exactly . A minimizer is a family of size parameter whose maximum degree is minimum among all families of the same size.
Sparse minimizer conjecture. There exists a minimizer such that
and
This is known when is an integer, since every minimizer is then a union of stars. For nonintegral in the stated range, the existence of a minimizer with these properties remains open.
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
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.