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)
![]()
Département de Mathématiques
Bâtiment 307
Faculté des Sciences d'Orsay Université Paris-Sud F-91405 Orsay Cedex Tél. : +33 (0) 1-69-15-79-56
Département
Laboratoire
|