![]() |
Large Sum-free sets via L^1-estimatesAdd to your list(s) Download to your calendar using vCal
If you have a question about this talk, please contact ibl10. A set B is said to be sum-free if there are no x,y,z in B with x+y=z. A classical probabilistic argument of Erdös shows that any set of N integers contains a sum-free subset of size N/3, and this was later improved to (N+1)/3 by Alon and Kleitman, and then to (N+2)/3 by Bourgain using an elaborate Fourier-analytic approach. We show that there exists a constant c>0 such that any set of N integers contains a sum-free subset of size N/3+c log log N, confirming the longstanding suspicion that the 2/3 in Bourgain’s bound can be improved to any large constant C (for large N). A key step in the proof consists of establishing inverse results giving combinatorial descriptions for sets of integers whose Fourier transform has small L^1-norm. This talk is part of the Combinatorics Seminar series. This talk is included in these lists:
Note that ex-directory lists are not shown. |
Other listsMedieval Archaeology Group Seminar Series Sidgewick Site Equalities Improvement Network speech synthesis seminar seriesOther talksThe Karchmer-Raz-Wigderson Conjecture CURC Talk: Greater Anglia From Frobenius-Schur indicators to Kuperberg invariants Fireside Chat with Yashish Dahiya – Founder of Policybazaar Semiclassical analysis on filtered manifolds Online Causal Inference Seminar: The Categorical Instrumental Variable Model: Characterization, Partial Identification, and Statistical Inference |