Shattering-threshold conjecture for independent sets in linear hypergraphs
Shattering-threshold conjecture for independent sets in linear hypergraphs
Let be an integer. A -uniform hypergraph is linear if it contains no -cycle, and let denote its independence number. Shattering-threshold conjecture. For every , there exists such that, for every and , every -vertex -uniform linear hypergraph of maximum degree satisfies
This is presented as a stronger form of the linear-hypergraph conjecture above. Existing approaches rely on random sampling to reduce to the high-girth setting, and the source says that resolving it requires substantially new ideas.
Sources & referencesView supporting material
Primary source
Abhishek Dhawan, Abhishek Methuku and Minh-Quan Vo, “The independence number of uncrowded hypergraphs: bounds matching the shattering threshold”, arXiv:2606.18048 (2026).
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.