Journée-séminaire de combinatoire

(équipe CALIN du LIPN, université Paris-Nord, Villetaneuse)

Le 21 mai 2013 à 14h00 en B107, Jehanne Dousse nous parlera de : Une généralisation du théorème de Roth pour les progressions arithmétiques

Résumé : Le théorème de Roth établit que pour tout a>0, il exite un entier N tel que tout sous-ensemble de {1,...,N} de cardinal au moins aN contient une progression arithmétique de longueur 3 (un ensemble de la forme {x,x+r,x+2r} avec x et r des entiers non nuls). Plusieurs autres théorèmes importants de combinatoire additive concernent les progressions arithmétiques, comme le théorème de Szemeredi ou celui de Green-Tao. Après une introduction à la combinatoire additive, nous présenterons une généralisation du théorème de Roth aux "d-configurations" (ensembles de la forme {x_i+x_j+a|1<=i<=j<=d}, avec x_1,...,x_d et a des entiers) et nous étudierons son application aux sous-ensembles sans somme.

 [arXiv]


Dernière modification : jeudi 02 mai 2013 Valid HTML 4.01! Valid CSS! Contact : Cyril.Banderier at lipn.univ-paris13.fr