Showing 1 - 2 results of 2 for search 'Szemerédi's theorem', query time: 0.03s Refine Results
  1. 1

    Effective Bounds for Restricted $3$-Arithmetic Progressions in $\mathbb{F}_p^n$ by Amey Bhangale, Subhash Khot, Dor Minzer

    Published 2024-12-01
    “…It has been generalized and modified in multiple directions. Famously, Szemerédi proved the corresponding result for progressions of arbitrary length in 1975. …”
    Get full text
    Article
  2. 2

    An efficient asymmetric removal lemma and its limitations by Lior Gishboliner, Asaf Shapira, Yuval Wigderson

    Published 2025-01-01
    “…To this end, he devised a new variant of Szemerédi’s regularity lemma. We obtain the following results: • We first give a regularity-free proof of Csaba’s theorem, which improves the number of copies of $C_5$ to the optimal number $\operatorname {\mathrm {poly}}(\varepsilon )\cdot n^5$ …”
    Get full text
    Article