Regular-subhypergraph conjecture for linear hypergraphs

Let k2k\geq 2 be an integer, let λ1\lambda\geq 1, and let a kk-uniform linear hypergraph be a hypergraph in which every edge has kk vertices and any two distinct edges intersect in at most one vertex. Let dd be its average degree and let its maximum degree be at most λd\lambda d. Regular-subhypergraph conjecture. There exists a constant c=c(k,λ)>0c=c(k,\lambda)>0 such that the hypergraph contains an rr-regular subhypergraph for some

rcd.r\geq cd.

The conjecture would extend the paper's regularisation results from graphs to linear hypergraphs. The authors note that the needed hypergraph analogue of the Alon--Friedland--Kalai result is unknown, which is why the extension is conjectural.

Sources & referencesView supporting material

Primary source

Debsoumya Chakraborti, Oliver Janzer, Abhishek Methuku and Richard Montgomery, “Regular subgraphs at every density”, arXiv:2411.11785 (2025).

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.