Harmonic progressions in additive combinatorics: van der Waerden, Szemerédi, and Green–Tao analogs
This paper studies counting, coloring, and density results on harmonic progressions. We first estimate the number of three-term harmonic progressions. Then, we prove a van der Waerden-type theorem for harmonic progressions, present a Sárközy-type result, and give a height analog of Szemerédi's theorem. Moreover, we give a proof for the harmonic analog of Szemerédi's theorem for multiplicatively closed sets, and we prove the shifted versions of the Green–Tao and Szemerédi theorems for harmonic progressions.
Authors
- Şermin ÇAM ÇELİK (ORCID: https://orcid.org/0000-0002-0110-7139)
- Haydar Göral (ORCID: https://orcid.org/0000-0002-8814-6295)
- Doğa Can Sertbaş (ORCID: https://orcid.org/0000-0002-5884-6856)
Institutions
- Izmir Institute of Technology (TR)
- Yaşar University (TR)
Publication Details
- Journal
- Discrete Mathematics
- Published
- 2026-09-11
- DOI
- https://doi.org/10.1016/j.disc.2026.115425
- Primary Topic
- Limits and Structures in Graph Theory
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Türkiye Bilimsel ve Teknolojik Araştırma Kurumu