22 October 2025

  • Location: Mondi 2 Seminar Room, Central Building, ISTA

    Time: 22 October 2025, 13:30 — 16:00

    Speakers: Benjamin Bedert, Matija Bucic

    Schedule:

    13:30 — 14:30

    Benjamin Bedert: Large Sum-free sets via L1-estimates for trigonometric series

    Abstract

    A set B is said to be sum-free if there are no x, y, z 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 + 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, answering a longstanding problem in additive combinatorics. A key step in the proof consists of establishing inverse results giving combinatorial descriptions for sets of integers whose Fourier transform has small L1-norm.

    14:30 — 15:00

    Tea break

    15:00 — 16:00

    Matija Bucic: On Graham’s rearrangement conjecture

    Abstract

    A well-known question in combinatorial group theory, going back to a conjecture of Graham from 1971, asks if given a subset S of some group (G,+), it is possible to order S as s1, s2,…, st so that the partial sums s1 + s2 + … + sj are all distinct for each j < t. We discuss recent progress on this question based on a synergy between ideas from additive combinatorics and graph theory.

    Based on a joint work with:

    Benjamin Bedert, Alp Muyesser, Noah Kravitz, and Richard Montgomery.