Regular-subhypergraph conjecture for linear hypergraphs
Regular-subhypergraph conjecture for linear hypergraphs
Let be an integer, let , and let a -uniform linear hypergraph be a hypergraph in which every edge has vertices and any two distinct edges intersect in at most one vertex. Let be its average degree and let its maximum degree be at most . Regular-subhypergraph conjecture. There exists a constant such that the hypergraph contains an -regular subhypergraph for some
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
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.