Histoire des mathématiques Personne

Paul Erdős

Personne

Erdős Pál

mathématicien hongrois

vie
26 mars 1913 – 20 septembre 1996
origine
Budapest

Mathématicien hongrois, il est né le 26 mars 1913 et mort le 20 septembre 1996. Il a découvert le cardinal d’Erdős et l'inégalité de Barrow. Son nom est attaché à des conjectures, théorèmes et problèmes, dont la conjecture d'Erdős-Graham, le théorème d'Erdős-Ko-Rado, le Problème des distances distinctes d'Erdős et le théorème de De Bruijn-Erdős.

Ses travaux

En théorie des graphes, ses travaux portent sur des modèles aléatoires, le coloriage des graphes infinis, un théorème min-max et des questions de distances, notamment pour les ensembles de points du plan. En combinatoire, ils étudient les familles d’ensembles s’intersectant deux à deux, les ensembles sans somme, les longues sous-suites monotones et la combinatoire additive ou des ensembles. En théorie des nombres, ils abordent les bases additives, les facteurs communs dans des intervalles d’entiers, les grands cardinaux et plusieurs conjectures, tandis que des inégalités relient probabilités et distances dans un triangle.

Ses formules

modèle d'Erdős-Rényi a donné son nom à
$$p^M (1-p)^{{n \choose 2}-M}$$

Sources

  • Wikidata CC0-1.0
  • Rédaction Synapx INTERNE