Résumé
Ce cours a commencé par une discussion sur le « théorème des coins », selon lequel un sous-ensemble dense de la grille n × n doit contenir un triplet de points de la forme (x,y), (x,y + d) et (x + d,y). Ce théorème est lié à plusieurs autres résultats, dont un énoncé sur les configurations dans les hypergraphes linéaires 3-uniformes. Pour prouver cet énoncé, un outil très utile est le lemme de régularité de Szemerédi, qui stipule que tout graphe peut être divisé en un petit nombre de parties quasi-aléatoires.
