La pêche à la ligne

Lundi 29 mai 11:00-12:00 Gabriel Pallier (TopoDyn) - LMO

Résumé : Supposons donné un ensemble de points dans un espace affine de dimension finie d sur \mathbb{Z}/3 \mathbb{Z}. A partir de quel cardinal N(d) 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 \mathbb{P}^d \mathbf{F}_2. 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 \mathbb{Z}/3 \mathbb{Z} 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 \mathbb{P}^d \mathbf{F}_2. 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)

La pêche à la ligne  Version PDF
août 2017 :

juillet 2017 | septembre 2017