Lopsided fractional Erdős matching conjecture for hypergraph tilings

At least 2 years old · documented by

Let FF be a kk-graph, let v(F)v(F) denote its number of vertices, and let Gn,i,βG_{n,i,\beta} be the space-barrier kk-graph associated with parameters nn, ii, and β\beta. Write e(Gn,i,β)e(G_{n,i,\beta}) for its number of edges, and let δ⁡0(F;β)\operatorname{\delta}_0(F;\beta) denote the corresponding fractional tiling threshold. For 0≤β≤1/v(F)0\leq\beta\leq 1/v(F), the conjecture asserts

Lopsided fractional Erdős matching conjecture. For every kk-graph FF and 0≤β≤1/v(F)0\leq\beta\leq 1/v(F),

δ⁡0(F;β)=max⁡i∈[k]lim sup⁡n→∞e(Gn,i,β)(nk).\operatorname{\delta}_0(F;\beta)=\max_{i\in[k]}\limsup_{n\to\infty}\frac{e(G_{n,i,\beta})}{\binom{n}{k}}.

This would identify the asymptotic fractional tiling threshold with the largest density produced by the space barriers. The paper presents it as an open direction motivated by the fractional Erdős matching conjecture, and no resolution is supplied here.

References

Primary source

Richard Lang, “Tiling dense hypergraphs”, arXiv:2308.12281 (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.