English

The codegree Tur\'an density of tight cycles minus one edge

Combinatorics 2022-11-24 v1

Abstract

Given α>0\alpha>0 and an integer 5\ell\geq5, we prove that every sufficiently large 33-uniform hypergraph HH on nn vertices in which every two vertices are contained in at least αn\alpha n edges contains a copy of CC_\ell^{-}, a tight cycle on \ell vertices minus one edge. This improves a previous result by Balogh, Clemen, and Lidick\'y.

Keywords

Cite

@article{arxiv.2211.12721,
  title  = {The codegree Tur\'an density of tight cycles minus one edge},
  author = {Simón Piga and Marcelo Sales and Bjarne Schülke},
  journal= {arXiv preprint arXiv:2211.12721},
  year   = {2022}
}

Comments

6 pages, 1 figure