Extremal combinatorics and applications in TCS #

Organizers: Marthe Bonamy, Romain Bourneuf, Louis Esperet

On June 4 and 10-12, 2026, we organize four days of talks online on extremal combinatorics, with applications in theoretical computer science.

The talks will not require any pre-requisite (beyond masters level knowledge), the goal is that each talk is accessible without specific expertise in the domain. The four days are mostly independent.

Practical information #

All talks will be in french except the one by Alexandra Wesolek on June 4.

The talks will be in this room, and we will add links to the video recordings on this webpage.

Program #

Thursday, June 4, 2026 - Sample of nice applications #

• 11h - Sarah Houdaigoui (Tokyo) : Sunflowers and applications (45 min) (slides) (video)
• 14h - Julien Duron (Warsaw) : Monochromatic corners and Number-On-Forehead complexity (45 min) (video, starting at 44:06)
• 15h - Alexandra Wesolek (Bordeaux) : Extremal graph theory and lower bounds in distributed computing (45 min) (slides) (video)

Wednesday, June 10, 2026 - Hypergraphs and hypercubes #

• 11h - Malory Marin (Lyon) : The sensitivity conjecture (45 min)
• 14h - Romain Bourneuf (Bordeaux & Lyon) : Discrepancy (45 min)
• 15h - Stéphan Thomassé (Lyon) : Epsilon nets (45 min)

Thursday, June 11, 2026 - Property testing #

• 14h - Paul Bastide (Oxford) : Regularity lemma (1h15)
• 15h30 - Clément Legrand-Duchesne (Krakow) : Containers (1h15)

Friday, June 12, 2026 - Lower bounds #

• 10h30 - Clément Rambaud (Sophia-Antipolis) : Ramsey and applications (1h15)
• 14h - Jean-Sébastien Sereni (Strasbourg) : Ruzsa-Szemerédi and applications (1h15)

Un guide rapide pour prononcer les noms de mathématiciens hongrois #

• “sz”, comme dans Szemerédi ou Lovász se prononce “ss”;
• “s”, comme dans Erdős ou Sós, se prononce “ch”;
• “zs”, comme dans Ruzsa, se prononce “j”;
• “gy”, comme dans Gyárfás, se prononce quelque part entre “di” et “dji”
• “j”, comme dans Ajtai, se prononce “y”
• “á”, comme dans Lovász, se prononce “a”;
• “a” sans accent, comme dans Gallai, se prononce quelque part entre “a” et “o”.
• “e” sans accent, comme dans comme dans Szemerédi, se prononce “è”
• attention à l’accent du o dans Erdős, qui s’écrit \H{o} en latex et est différent du ö. Les deux se prononcent “œ”, contrairement au “ó” de Sós qui se prononce “o”.

Vous pouvez vous entraîner avec Szekeres, Babai, Bollobás, Simonovits, et plus encore sur cette page