Résumé : Supposons donné un ensemble de points dans un espace affine de dimension finie sur . A partir de quel cardinal est-on certain que cet ensemble contient une droite affine ? Ce problème est lié au principe d’un jeu de cartes populaire aux États-Unis, appelé SET. Il se pose aussi naturellement dans d’autres structures de nature combinatoire et géométrique, par exemple les espaces projectifs . En mai 2016, il y a eu des progrès rapides en grande dimension grâce à une méthode découverte par E. Croot, V. Lev et P. Pach, que nous expliquerons en détail sur ce problème précis.
Finding a needle in a (large enough) haystack.
​How many points should one take in a finite dimensional affine space over to ensure that those contain a line ? This question has a link with the card game SET. It also occurs within other geometric and combinatorial structures, e.g. projective spaces . In may 2016, there has been fast progress in large dimension, due to a method discovered by E. Croot, V. Lev and P. Pach, that we will explain in full detail on that special case.

Lieu : salle 113-115 (bât. 425)