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

About 2 years old · traced to

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 u′v′w′u'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)=0⟺F 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.

References

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.