English

A quantitative improvement on the hypergraph Balog-Szemer\'{e}di-Gowers theorem

Combinatorics 2025-03-27 v2 Number Theory

Abstract

In this note, we obtain a quantitative improvement on the hypergraph variant of the Balog-Szemer\'{e}di-Gowers theorem due to Sudakov, Szemer\'{e}di, and Vu [Duke Math. J.129.1 (2005): 129--155]. Additionally, we prove the hypergraph variant of the ``almost all'' version of Balog-Szemer\'{e}di-Gowers theorem.

Cite

@article{arxiv.2501.06131,
  title  = {A quantitative improvement on the hypergraph Balog-Szemer\'{e}di-Gowers theorem},
  author = {Hyunwoo Lee},
  journal= {arXiv preprint arXiv:2501.06131},
  year   = {2025}
}

Comments

14 pages

R2 v1 2026-06-28T21:02:52.349Z