Proof of a conjecture of Kleinberg-Sawin-Speyer

DOI10.19086/da.3733zbMath1441.11024arXiv1608.05740OpenAlexW2964300648WikidataQ123018018 ScholiaQ123018018MaRDI QIDQ4645038

Luke Pebody

Publication date: 9 January 2019

Published in: Discrete Analysis (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1608.05740

zbMATH Keywords

discrete non-negative integer-valued distributionsno three-term arithmetic progressiontri-colored sum-free sets

Mathematics Subject Classification ID

Additive bases, including sumsets (11B13) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40) Arithmetic combinatorics; higher degree uniformity (11B30)

Related Items (8)

Popular progression differences in vector spaces II ⋮ Removal lemmas and approximate homomorphisms ⋮ New applications of the polynomial method: The cap set conjecture and beyond ⋮ A tight bound for Green's arithmetic triangle removal lemma in vector spaces ⋮ On arithmetic progressions in symmetric sets in finite field model ⋮ On cap sets and the group-theoretic approach to matrix multiplication ⋮ A DISTRIBUTION ON TRIPLES WITH MAXIMUM ENTROPY MARGINAL ⋮ The asymptotic induced matching number of hypergraphs: balanced binary strings

Cites Work

• Progression-free sets in \(\mathbb{Z}_4^n\) are exponentially small
• On large subsets of \(\mathbb{F}_q^n\) with no three-term arithmetic progression
• On cap sets and the group-theoretic approach to matrix multiplication
• The growth rate of tri-colored sum-free sets

This page was built for publication: Proof of a conjecture of Kleinberg-Sawin-Speyer