Layered 3-graph characterization of vanishing codegree Turán density
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.