English

Many pentagons in triple systems

Combinatorics 2025-02-18 v2

Abstract

We prove that every nn vertex linear triple system with mm edges has at least m6/n7m^6/n^7 copies of a pentagon, provided m>100n3/2m>100 \, n^{3/2}. This provides the first nontrivial bound for a question posed by Jiang and Yepremyan. More generally, for each 2 \ell \ge 2, we prove that there is a constant cc such that if an nn-vertex graph is ε\varepsilon-far from being triangle-free, with εn1/3\varepsilon \gg n^{-1/3\ell}, then it has at least cε3n2+1c \, \varepsilon^{3\ell} n^{2\ell+1} copies of C2+1C_{2\ell+1}. This improves the previous best bound of cε4+2n2+1c \, \varepsilon^{4\ell+2} n^{2\ell+1} due to Gishboliner, Shapira and Wigderson. Our result also yields some geometric theorems, including the following. For nn large, every nn-point set in the plane with at least 60n11/660\, n^{11/6} triangles similar to a given triangle TT, contains two triangles sharing a special point, called the harmonic point. In the other direction, we give a construction showing that the exponent 11/61.8311/6\approx 1.83 cannot be reduced to anything smaller than log361.726\log_3 6 \approx 1.726.

Keywords

Cite

@article{arxiv.2501.15861,
  title  = {Many pentagons in triple systems},
  author = {Dhruv Mubayi and Jozsef Solymosi},
  journal= {arXiv preprint arXiv:2501.15861},
  year   = {2025}
}

Comments

21 pages

R2 v1 2026-06-28T21:19:07.776Z