Vanishing codegree Turán density implies vanishing uniform Turán density
Abstract: For a $k$-uniform hypergraph (or simply $k$-graph) $F$, the codegree Tur\'{a}n density $\pi_{\mathrm{co}}(F)$ is the infimum over all $\alpha$ such that any $n$-vertex $k$-graph $H$ with every $(k-1)$-subset of $V(H)$ contained in at least $\alpha n$ edges has a copy of $F$. The uniform Tur\'{a}n density $\pi_{\therefore}(F)$ is the supremum over all $d$ such that there are infinitely many $F$-free $k$-graphs $H$ satisfying that any linear-size subhypergraph of $H$ has edge density at least $d$. Falgas-Ravry, Pikhurko, Vaughan and Volec [J. London Math. Soc., 2023] asked whether for every $3$-graph $F$, $\pi_{\therefore}(F)\leq\pi_{\mathrm{co}}(F)$. We provide a positive answer to this question provided that $\pi_{\mathrm{co}}(F)=0$. Our proof relies on a random geometric construction and a new formulation of the characterization of $3$-graphs with vanishing uniform Tur\'{a}n density due to Reiher, R{\"o}dl and Schacht [J. London Math. Soc., 2018]. Along the way, we answer a question of Falgas-Ravry, Pikhurko, Vaughan and Volec about subhypergraphs with linear minimum codegree in uniformly dense hypergraphs in the negative.
- Uniform Turán density of cycles. Transactions of the American Mathematical Society, 376(7):4765–4809, 2023.
- A. Czygrinow and B. Nagle. A note on codegree problems for hypergraphs. Bulletin of the Institute of Combinatorics and its Applications, 32:63–69, 2001.
- P. Erdős and A. Hajnal. On Ramsey like theorems. problems and results, Combinatorics (Proc. Conf. Combinatorial Math., Math. Inst., Oxford, 1972) Inst. Math. Appl., Southend-on-Sea, 1972, pp. 123–140.
- P. Erdős and V. T. Sós. On Ramsey–Turán type theorems for hypergraphs. Combinatorica, 2(3):289–295, 1982.
- V. Falgas-Ravry and A. Lo. Subgraphs with large minimum ℓℓ\ellroman_ℓ-degree in hypergraphs where almost all ℓℓ\ellroman_ℓ-degrees are large. Electronic Journal of Combinatorics, 25(2):Paper 18, 1–7, 2018.
- The codegree threshold for 3-graphs with independent neighborhoods. SIAM Journal on Discrete Mathematics, 29(3):1504–1539, 2015.
- The codegree threshold of K4−superscriptsubscript𝐾4K_{4}^{-}italic_K start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT - end_POSTSUPERSCRIPT. Journal of the London Mathematical Society (2), 107:1660–1691, 2023.
- Hypergraphs with minimum positive uniform Turán density. Israel Journal of Mathematics, doi:10.1007/s11856-023-2554-0, 2023.
- A problem of Erdős and Sós on 3-graphs. Israel Journal of Mathematics, 211(1):349–366, 2016.
- Hypergraphs with a quarter uniform Turán density. arXiv:2305.11749, 2023.
- The minimum positive uniform Turán density in uniformly dense k𝑘kitalic_k-uniform hypergraphs. arXiv:2305.01305, 2023.
- D. Mubayi. The co-degree density of the fano plane. Journal of Combinatorial Theory, Series B, 95(2):333–337, 2005.
- B. Nagle. Turán-related problems for hypergraphs. Congressus Numerantium, page 119–128, 1999.
- The codegree Turán density of tight cycles minus one edge. Combinatorics, Probability and Computing, 32:881–884, 2023.
- S. Piga and B. Schülke. Hypergraphs with arbitrarily small codegree Turán density. arXiv:2307.02876, 2023.
- C. Reiher. Extremal problems in uniformly dense hypergraphs. European Journal of Combinatorics, 88:103117, 2020.
- Embedding tetrahedra into quasirandom hypergraphs. Journal of Combinatorial Theory, Series B, 121:229–247, 2016.
- Hypergraphs with vanishing Turán density in uniformly dense hypergraphs. Journal of the London Mathematical Society, 97(1):77–97, 2018.
- On a generalisation of Mantel’s theorem to uniformly dense hypergraphs. International Mathematics Research Notices, 16:4899–4941, 2018.
- On a Turán problem in weakly quasirandom 3-uniform hypergraphs. Journal of the European Mathematical Society, 20(5):1139–1159, 2018.
- V. Rödl. On universality of graphs with uniformly distributed edges. Discrete Mathematics, 59(1-2):125–134, 1986.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.