错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Turán Density of Long Tight Cycle Minus One Hyperedge

  • József Balogh,
  • Haoran Luo

摘要

Denote by \({\mathcal {C}}^-_{\ell }\) C - the 3-uniform hypergraph obtained by removing one hyperedge from the tight cycle on \(\ell \) vertices. It is conjectured that the Turán density of \({\mathcal {C}}^-_{5}\) C 5 - is 1/4. In this paper, we make progress toward this conjecture by proving that the Turán density of \({\mathcal {C}}^-_{\ell }\) C - is 1/4, for every sufficiently large \(\ell \) 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ý.