Layered 3-graph characterization of vanishing codegree Turán density

A 33-graph FF is layered if there is a function f:V(F)Nf:V(F)\to\mathbb N such that: every edge has exactly one vertex whose label is strictly greater than the other two; edges with the same maximum label have the same multiset of labels; and whenever edges uvwuvw and uvwu'v'w' satisfy f(u)=f(u)f(u)=f(u') and f(v)=f(v)f(v)=f(v'), they also satisfy f(w)=f(w)f(w)=f(w'). Let πco(F)\pi_{\mathrm{co}}(F) denote the codegree Turán density of FF, and let πu(F)\pi_{\mathrm{u}}(F) denote its uniform Turán density. Layered 3-graph conjecture. For every 33-graph FF,

πco(F)=0F is layered and πu(F)=0.\pi_{\mathrm{co}}(F)=0 \quad\Longleftrightarrow\quad F\text{ is layered and }\pi_{\mathrm{u}}(F)=0.

The paper proves this equivalence for layered 33-graphs, so the conjecture asserts that the layered condition is also necessary. The supplied text gives no resolution of the full characterization.

Sources & referencesView supporting material

Primary source

Laihao Ding, Ander Lamaison, Hong Liu, Shuaichao Wang and Haotian Yang, “On 3-graphs with vanishing codegree Turán density”, arXiv:2407.08771 (2024).

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.