Sparse minimizer conjecture for induced subgraphs of the Kneser graph
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.
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.