TOPICS
Search

Codegree Turán Density


The codegree Turán density gamma(F) of an r-uniform hypergraph F is the limit of the largest possible normalized minimum codegree delta_(r-1)(H)/n over n-vertex r-uniform hypergraphs H containing no copy of F, as n->infty (Mubayi and Zhao 2007). Here delta_(r-1)(H) is the minimum, over all (r-1)-element subsets of the vertex set, of the number of hyperedges containing the subset.

The 3-uniform zycle Z_l has distinct vertices x_i,y_i indexed modulo l and hyperedges {x_i,y_i,x_(i+1)} and {x_i,y_i,y_(i+1)} (Piga and Schülke 2026). Wang (2026, Theorem 1.1) proved that gamma(Z_l)<=1/3 for even l>=8, with equality whenever 3 does not divide l.


See also

Hypergraph, Uniform Turan Density

Explore with Wolfram|Alpha

References

Mubayi, D. and Zhao, Y. "Co-Degree Density of Hypergraphs." J. Combin. Th. Ser. A 114, 1118-1132, 2007. https://doi.org/10.1016/j.jcta.2006.11.006.Piga, S. and Schülke, B. "Hypergraphs with Arbitrarily Small Codegree Turán Density." Bull. London Math. Soc. 58, e70348, 2026. https://doi.org/10.1112/blms.70348.Wang, S. "Exact Codegree Turán Densities of Even Zycles." 9 Nov 2026. https://arxiv.org/abs/2611.12582v1.

Cite this as:

Weisstein, Eric W. "Codegree Turán Density." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/CodegreeTuranDensity.html

Subject classifications