Paul Erdős (född 26 mars 1913, avliden 20 september 1996) var en ungerskfödd matematiker som blev en av 1900‑talets mest inflytelserika och idérika forskare inom områden som kombinatorik, grafteori, talteori och sannolikhetsteori. Han är känd både för sina djupa resultat och för sitt ovanliga, nomadiska liv som gjorde att han knöt kontakter och samarbeten över hela världen.

Forskning och vetenskapliga teman

Erdős arbetade med många delar av ren matematik; återkommande teman i hans arbete var extremala problem i kombinatorik, slumpmodeller i grafteori samt sannolikhetsmetoder för att lösa diskreta frågor. Hans metoder och frågor influerade utvecklingen av modern diskret matematik och teoretisk datavetenskap.

Samarbete och Erdős‑tal

Ett särskilt kännetecken för Erdős var hans omfattande samarbete: han publicerade resultat tillsammans med hundratals olika matematiker. Detta ledde till begreppet Erdős‑tal, ett mått på avstånd i samarbeten från Erdős själv. Att ha låg Erdős‑tal ses ofta som en hedersbetygelse inom vissa delar av matematiken.

Personlighet och arbetsform

Erdős levde ett minimalistiskt och resande liv: han saknade fast adress under långa perioder, reste mellan universitet och kollegor och levde i praktiken av gåvor och hedersförmåner. Han erbjöd kontantpriser för lösningar på utvalda problem och publicerade många korta artiklar med konkreta, skickligt analyserade idéer.

Betydelse och arv

Hans arbete gav upphov till många termer och resultat som bär hans namn, och hans stil att formulera utmanande problem bidrog till forskningens fortskridande inom diskreta områden. Många aktuella forskningslinjer i kombinationer, slumpmässiga grafer och applicerad sannolikhet kan spåras tillbaka till frågor som han formulerade.

Källor och vidare läsning

  • Biografi och översikt
  • Födelsedata och tidiga år
  • Avlidande och senare år
  • Bibliografi och utvalda publikationer
  • Personliga berättelser
  • Sammanfattning av forskningsområden
  • Kombinatorik och diskreta problem
  • Grafteori och slumpgrafer
  • Talteori och relaterade resultat
  • Approximation och analys
  • Mängdteoretiska synpunkter
  • Sannolikhetsteori och metoder