Uniform Turán density of cycles

Author:

Bucić Matija,Cooper Jacob,Kráľ Daniel,Mohr Samuel,Munhá Correia David

Abstract

In the early 1980s, Erdős and Sós initiated the study of the classical Turán problem with a uniformity condition: the uniform Turán density of a hypergraph H H is the infimum over all d d for which any sufficiently large hypergraph with the property that all its linear-size subhypergraphs have density at least d d contains H H . In particular, they raise the questions of determining the uniform Turán densities of K 4 ( 3 ) K_4^{(3)-} and K 4 ( 3 ) K_4^{(3)} . The former question was solved only recently by Glebov, Král’, and Volec [Israel J. Math. 211 (2016), pp. 349–366] and Reiher, Rödl, and Schacht [J. Eur. Math. Soc. 20 (2018), pp. 1139–1159], while the latter still remains open for almost 40 years. In addition to K 4 ( 3 ) K_4^{(3)-} , the only 3 3 -uniform hypergraphs whose uniform Turán density is known are those with zero uniform Turán density classified by Reiher, Rödl and Schacht [J. London Math. Soc. 97 (2018), pp. 77–97] and a specific family with uniform Turán density equal to 1 / 27 1/27 .

We develop new tools for embedding hypergraphs in host hypergraphs with positive uniform density and apply them to completely determine the uniform Turán density of a fundamental family of 3 3 -uniform hypergraphs, namely tight cycles C ( 3 ) C_\ell ^{(3)} . The uniform Turán density of C ( 3 ) C_\ell ^{(3)} , 5 \ell \ge 5 , is equal to 4 / 27 4/27 if \ell is not divisible by three, and is equal to zero otherwise. The case = 5 \ell =5 resolves a problem suggested by Reiher.

Funder

National Science Foundation

Publisher

American Mathematical Society (AMS)

Subject

Applied Mathematics,General Mathematics

Reference38 articles.

1. Wiley Series in Discrete Mathematics and Optimization;Alon, Noga,2016

2. Hypergraphs do jump;Baber, Rahil;Combin. Probab. Comput.,2011

3. Hypergraph Turán problems in ℓ₂-norm;Balogh, József,2022

4. An upper bound for the Turán number 𝑡₃(𝑛,4);Chung, Fan;J. Combin. Theory Ser. A,1999

5. An extremal theorem in the hypercube;Conlon, David;Electron. J. Combin.,2010

Cited by 2 articles. 订阅此论文施引文献 订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献

1. Hypergraphs with minimum positive uniform Turán density;Israel Journal of Mathematics;2023-10-09

2. The Turán Density of Tight Cycles in Three-Uniform Hypergraphs;International Mathematics Research Notices;2023-08-11

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3