Pansu explique le théorème KKL, son interprétation isopérimétrique, et sa preuve. Graham en donne une application à une preuve moderne d’un résultat célèbre de Harris et Kesten.
- Groupe de lecture de complexité algorithmique
Le théorème de Kahn, Kalai et Linial. Suivi de : An application of the Kahn, Kalai et Linial theorem to percolation : pc=1/2 for the square lattice in the plane
- Cet évènement est passé