Papers
Topics
Authors
Recent
Search
2000 character limit reached

Many pentagons in triple systems

Published 27 Jan 2025 in math.CO | (2501.15861v2)

Abstract: We prove that every nn vertex linear triple system with mm edges has at least m<sup>6/n<sup>7m<sup>6/n<sup>7 copies of a pentagon, provided $m&gt;100 \, n<sup>{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 εn<sup>1/3\varepsilon \gg n<sup>{-1/3\ell}, then it has at least cε<sup>3</sup>n<sup>2+1c \, \varepsilon<sup>{3\ell}</sup> n<sup>{2\ell+1} copies of C2+1C_{2\ell+1}. This improves the previous best bound of cε<sup>4+2</sup>n<sup>2+1c \, \varepsilon<sup>{4\ell+2}</sup> n<sup>{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 60n<sup>11/660\, n<sup>{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.

Authors (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.