Shattering-threshold conjecture for independent sets in linear hypergraphs

Let k3k\geq 3 be an integer. A kk-uniform hypergraph is linear if it contains no 22-cycle, and let α(H)\alpha({\mathcal H}) denote its independence number. Shattering-threshold conjecture. For every ε>0\varepsilon>0, there exists Δ0N\Delta_0\in\mathbb{N} such that, for every ΔΔ0\Delta\geq\Delta_0 and nNn\in\mathbb{N}, every nn-vertex kk-uniform linear hypergraph H{\mathcal H} of maximum degree Δ\Delta satisfies

α(H)(1ε)n(1k1logΔΔ)1k1.\alpha({\mathcal H})\geq (1-\varepsilon)n\left(\frac{1}{k-1}\frac{\log\Delta}{\Delta}\right)^{\frac{1}{k-1}}.

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

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.