Any k-graph with zero -degree Turán density is layered
Jiabao Yang, Xiaona Fang, Yaojun Chen
Abstract
The codegree Turán density πco(F) is the supremum over all γ∈ [0,1) such that, for arbitrarily large n, there exists an n-vertex F-free k-graph H whose every (k-1)-subset of vertices lies in at least γn edges. Ding, Lamaison, Liu, Wang, and Yang (JLMS, 2025) studied the problem of what 3-graphs F satisfy πco(F) = 0. They introduced layered 3-graphs and conjectured that a 3-graph has zero codegree Turán density if and only if it is layered and has zero uniform Turán density. For k 3, a k-graph is called layered if its vertices can be labelled so that every edge has a unique maximum label and two edges with the same maximum label have the same label multiset. In this paper, we show that every non-layered k-graph F on m vertices satisfies \[ πco(F) qk,m-qk,m>0, where qk,m=(k-1)m+1-1k-2, \] which implies any k-graph with zero -degree Turán density is layered, and the case k=3 confirms the conjecture of Ding, Lamaison, Liu, Wang, and Yang.
Create a lesson
Related papers
Simple Cayley permutations
Giulio Cerbai, Anders Claesson
Transfer of difference structures: a new semidirect product framework
Sophie Huczynska, Struan McCartney, Carys Williams
Connected Mutual-Visibility in Graphs
Tonny K B, Shikhi M
Decomposing Gorenstein polytopes of large index
Johannes Knupfer, Benjamin Nill
A non-trivial bound for 3AP-intersecting families
Peter Keevash
Solution to a conjecture on integral uniform hypercycles
Joyentanuj Das, Iswar Mahato