Characterization of zero uniform Turán density for r-graphs

About 1 year old · traced to

Let FF be an rr-graph. An ordering ⪯\preceq on V(F)V(F) and a function

φ:(V(F)2)→([r]2)\varphi:\binom{V(F)}{2}\rightarrow\binom{[r]}{2}

assign to each pair of vertices the role it plays in an edge containing that pair. The zero-density characterization conjecture.

π ⁣uniform(F)=0\pi_{\!\text{uniform}}(F)=0

if and only if there exists an ordering ⪯\preceq on V(F)V(F) and such a function φ\varphi with the property that, for each pair of vertices u,vu,v and every edge ee containing uu and vv, the pair {u,v}\{u,v\} plays the role φ(uv)\varphi(uv) in ee.

For 33-graphs, Reiher, Rödl and Schacht proved the analogous characterization. Extending it to rr-graphs for general rr would characterize exactly the forbidden hypergraphs of zero uniform Turán density; the general case is left open in the source.

References

Primary source

Ander Lamaison, “Uniform Turán density beyond 3-graphs”, arXiv:2508.20696 (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.