Paul Erdős: življenjepis in prispevki madžarskega matematika
Paul Erdős, tudi Pál Erdős, v angleščini Paul Erdos ali Paul Erdös (26. marec 1913 - 20. september 1996), je bil znan matematik madžarskega rodu. S stotinami matematikov je sodeloval pri reševanju problemov s področja kombinatorike, teorije grafov, teorije števil, klasične analize, teorije približkov, teorije množic in teorije verjetnosti.
Življenjepis
Paul Erdős se je rodil 26. marca 1913 v Budimpešti. Že zgodaj je kazal izjemen matematični talent; kot mlad je sodeloval z nekaterimi tedanjimi uglednimi madžarskimi matematikih in hitro postal znan po svoji iznajdljivosti pri reševanju problemov. Večino življenja je živel kot itinerantni (potujoči) matematik: potoval je med univerzami, raziskovalnimi inštituti in domovi sodelavcev po vsem svetu, pogosto brez stalne zaposlitve ali lastnega doma.
Erdős je bil znan po svoji nenavadni življenjski filozofiji — praktično vse, kar je potreboval, je imel v kovčku; veliko denarja je razdelil kot nagrade za rešitve odprtih problemov. Umrl je 20. septembra 1996 med raziskovalnim potovanjem v Varšavi.
Znanstveni prispevki
Erdős je bil izjemno ploden avtor: v svoji karieri je objavil več tisoč (pogosto navajajo okoli 1.500) člankov in sodeloval s skoraj 500 različnimi sovrstniki. Njegovi prispevki so pokrivali zelo širok nabor področij, pri čemer je največ prispeval k:
- Kombinatoriki — razvoj metod in rezultatov v sklopih in kombinatoričnih strukturah.
- Teoriji grafov — temeljni rezultati v ekstremalni teoriji grafov in naključnih grafih.
- Teoriji števil — preproste, a globoke trditve o porazdelitvi deliteljev in drugih aritmetičnih lastnostih števil.
- Teoriji verjetnosti — vpeljava verjetnostnih metod v kombinatoriko in teorijo števil.
- Teoriji množic in analizi — dela, ki so pogosto prepletala različna področja matematike.
Najpomembnejše ideje in rezultati
- Verjetnostna metoda: Erdős je bil eden od pionirjev uporabe verjetnosti za dokazovanje obstoja struktur v kombinatoriki. Ta metoda je postala osrednji pristop v sodobni kombinatoriki.
- Erdős–Rényi model naključnih grafov: v sodelovanju z Alfrédom Rényijem je proučeval lastnosti naključnih grafov in s tem postavil temelje teorije naključnih grafov.
- Erdős–Kacov izrek: v teoriji števil povezuje porazdelitev števila praštevilnih deliteljev celih števil s normalno porazdelitvijo (izraz “normalno” v kontekstu aritmetičnih funkcij).
- Erdős–Szekeres theorem (Happy Ending problem): kombinatorični rezultat o monotonih podzaporedjih ali tvorbi konveksnih mnogokotnikov iz množice točk v ravnini.
- Erdős–Ko–Rado theorem: pomemben rezultat v sklopu kombinatorike množic, omejuje velikost sistema medsebojno prekrivajočih se podmnožic enakega velikosti.
- Erdős–Ginzburg–Ziv theorem: rezultat v teoriji aditivne kombinatorike (zero-sum problem), ki zagotavlja pogoje za vsoto elementov v abelovih grupah.
- Erdős–Stone theorem: povezava med ekstremalnimi lastnostmi grafov in teorijo izreka o gostoti grafov (osrednji rezultat v extremalni graf teoriji).
- Številni odprti problemi in domneve: Erdős je postavil več sto odprtih problemov (nekateri nosijo njegovo ime, npr. Erdősova domneva o raznih problemih), mnogi od njih so še danes predmet raziskav.
Slog dela in osebnost
Erdős je bil znan po nenavadnih navadah in velikem zanesenjaštvu za matematiko. Njegov način dela je temeljil na pogostih kratkih intenzivnih sodelovanjih: pogosto je vpil »moj prijatelj« in takoj začel razpravljati o problemu ob prihodu v novo skupino. Znano je tudi, da je ponujal denarne nagrade za rešitve problemov — nagrade so imele ironične skrivne pomenljive vrednosti in so bile simbolične spodbude za delo (vsebovale so npr. nekaj dolarjev ali isti znesek v večji vrednosti kasneje).
Erdős je imel tudi poseben matematični žargon (npr. “The Book” — zamišljena knjiga najlepših dokazov, “children” za mlajše matematične sodelavce, “epsilons” za otroke itd.), s katerim je opisoval svoje poglede in odnose v matematični skupnosti.
Zapuščina
Paul Erdős je močno vplival na moderno matematiko: njegovo delo je postavilo temelje za številna področja, še posebej kombinatoriko in teorijo grafov. Njegova kultura sodelovanja je spodbudila generacije matematikov. Koncept Erdősovega števila (Erdős number), ki meri oddaljenost posameznega avtorja od Erdösa v kolaboracijski grafu, je postal del matematične folklore in simbol njegove izjemne sodelovalne narave.
Veliko odprtih problemov, ki jih je postavil, še vedno spodbuja raziskave; njegova metoda in pristopi se poučujejo in uporabljajo povsod, kjer se srečujemo s kombinatoriko, verjetnostjo in teorijo števil. Erdős ostaja ena najbolj prepoznavnih figur 20. stoletja v matematiki — zanesenjak, razumnik in neizčrpen vir matematičnih vprašanj in lepotnih dokazov.
Erdősovo število
Ker je napisal toliko člankov, so prijatelji ustvarili Erdősovo številko. Erdős ima številko 0 (ker je sam), njegovi neposredni sodelavci pa so dobili številko 1. Njihovi sodelavci so dobili številko 2 in tako naprej.
Erdősovo število je najverjetneje prvi določil Casper Goffman, matematik, čigar Erdősovo število je 1.