Motivé par ses travaux et ceux de Behrend dans les années 30 concernant les ensembles primitifs d’entiers, Erdős conjectura en 1948 que si $\mathcal{A}$ est un ensemble dénombrable de réels $>1$, tel que $\underset{x\to +\mathrm{\infty }}{lim sup}\frac{1}{\log x}\sum _{\alpha \le x,\alpha \in \mathcal{A}}\frac{1}{\alpha }>0$, alors pour tout $\epsilon >0$, il existe une infinité de triplets $(\alpha ,\beta ,n)\in {\mathcal{A}}^2\times \mathbb{N}$ tels que $\alpha \ne \beta$ et $|n\alpha -\beta |<\epsilon .$ Très peu de temps avant sa mort en 1996, il avait offert 500$ pour la résolution de ce problème de nature diophantienne.

Dans cet exposé, je présenterai un travail récent, en collaboration avec Dimitris Koukoulopoulos et Jared Lichtman, où l’on démontre cette conjecture.

En se laissant guider par l’exemple des ensembles de Sidon (ensembles de nombres dont les sommes de deux éléments sont uniques, très étudiés en combinatoire additive), je présenterai des résultats récents, en collaboration avec R. Riblet, où des techniques de théorie des ensembles permettent de construire des ensembles “grands” en certains sens (cardinalité, mesure ou dimension) tout en étant “épars” car évitant des configurations prescrites (pas de relation linéaire, ou ne contenant pas de parallélogramme, etc.). Des questions subtiles en lien avec l’axiome du choix seront évoquées.

http://www.iecn.u-nancy.fr/~nombres/Les-Seminaires/

http://www.iecn.u-nancy.fr/~nombres/Les-Seminaires/

http://www.iecn.u-nancy.fr/~nombres/Les-Seminaires/

http://www.iecn.u-nancy.fr/~nombres/Les-Seminaires/

Résumé

Résumé

Résumé