Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | https://arxiv.org/abs/2408.02588 |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866916346819772416 |
|---|---|
| author | Piga, Simón Sanhueza-Matamala, Nicolás Schacht, Mathias |
| author_facet | Piga, Simón Sanhueza-Matamala, Nicolás Schacht, Mathias |
| contents | Given any $\varepsilon>0$ we prove that every sufficiently large $n$-vertex $3$-graph $H$ where every pair of vertices is contained in at least $(1/3+\varepsilon)n$ edges contains a copy of $C_{10}$, i.e.\ the tight cycle on $10$ vertices. In fact we obtain the same conclusion for every cycle $C_\ell$ with $\ell\geq 19$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_02588 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | The codegree Turán density of $3$-uniform tight cycles Piga, Simón Sanhueza-Matamala, Nicolás Schacht, Mathias Combinatorics 05D99, 05C65 Given any $\varepsilon>0$ we prove that every sufficiently large $n$-vertex $3$-graph $H$ where every pair of vertices is contained in at least $(1/3+\varepsilon)n$ edges contains a copy of $C_{10}$, i.e.\ the tight cycle on $10$ vertices. In fact we obtain the same conclusion for every cycle $C_\ell$ with $\ell\geq 19$. |
| title | The codegree Turán density of $3$-uniform tight cycles |
| topic | Combinatorics 05D99, 05C65 |
| url | https://arxiv.org/abs/2408.02588 |