Turán Density of Long Tight Cycle Minus One Hyperedge

Combinatorica(2024)

引用 0|浏览0
暂无评分
摘要
Denote by 𝒞^-_ℓ the 3-uniform hypergraph obtained by removing one hyperedge from the tight cycle on ℓ vertices. It is conjectured that the Turán density of 𝒞^-_5 is 1/4. In this paper, we make progress toward this conjecture by proving that the Turán density of 𝒞^-_ℓ is 1/4, for every sufficiently large ℓ not divisible by 3. One of the main ingredients of our proof is a forbidden-subhypergraph characterization of the hypergraphs, for which there exists a tournament on the same vertex set such that every hyperedge is a cyclic triangle in this tournament. A byproduct of our method is a human-checkable proof for the upper bound on the maximum number of almost similar triangles in a planar point set, which was recently proved using the method of flag algebras by Balogh, Clemen, and Lidický.
更多
查看译文
关键词
Hypergraph,Turán number,Tight cycles,Discrete geometry,05C65(primary),05C35,05C38,05D05
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要