Layered 3-graph characterization of vanishing codegree Turán density
A -graph is layered if there is a function 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 and satisfy and , they also satisfy . Let denote the codegree Turán density of , and let denote its uniform Turán density. Layered 3-graph conjecture. For every -graph ,
The paper proves this equivalence for layered -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
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.