Pál Erdős

Paul Erdös (ungari: Erdős Pál; 26. märts 1913 Budapest – 20. september 1996 Varssavi) oli Ungari matemaatik.

Ta oli üks 20. sajandi tuntumaid matemaatikuid, juba oma eluajal oli saanud temast legend. Koostöös sadade kolleegidega on Erdős avaldanud kombinatoorika, graafiteooria, arvuteooria, tõenäosusteooria, hulgateooria, lähendusteooria ja klassikalise analüüsi valdkondades rohkem töid kui ükski teine matemaatik . Mitme matemaatikaautasu laureaat.

Erdős oli ekstsentriline, ta "vagabundeeris" mööda teaduslikke konverentse ja kolleege ning maised hüved teda ei huvitanud. Erdősit tuntakse ka seoses Erdősi arvu ja ideega "RAAMAT", kus Jumal hoiab matemaatiliste teoreemide täiuslikke tõestusi.

Elulugu 
Erdős sündis tollases Austria-Ungaris ühe juudi perekonna vanima pojana. Tema vanemad olid saanud matemaatikahariduse ja töötasid õpetajatena, ema ka koolijuhatajana. Juba varases lapsepõlves avaldus Erdősi matemaatiline võimekus, nelja-aastaselt suutis ta peast korrutada neljakohalisi arve. Kooliealisena võitis ta korduvalt matemaatikaolümpiaadidel. Lõpetas Ungari Kuningliku Péter Pázmány Ülikooli.

Alates kolmekümnendatest eluaastatest kuni elu lõpuni oli ta "rändav matemaatik". Oma kolleegi lävele astudes sõnas ta: "Mu aju on avatud", ja sisenes. Tavaliselt jäi ta kohale mõneks päevaks, et koos ette valmistada mõned artiklid ning siis edasi rännata. Oma matemaatilisi ideid jagas Erdős teistele heldelt, samas aga reageeris avatult ka võõrastele ideedele. Kuni elu lõpuni rääkis ta inglise keelt tugeva ungari aktsendiga nii, et selle järgi ungarlased kohe oma rahvuskaaslase ära tundsid.

Erdős suri Poolas ühe konverentsi ajal infarkti tagajärjel. Taskus oli tal lennupilet Vilniusesse, kus pidi toimuma järgmine konverents.

Töiseid saavutusi 
Erdősi peamised töövaldkonnad olid arvuteooria ja graafiteooria. Ta oli ka eestvedaja tõenäosusteooria atribuutide juurutamisel arvuteooriasse ja graafiteooriasse. Erdős ei olnud niivõrd huvitatud teooria ülesehitusest, kui konkreetsete probleemide lahendamise võimalikult lihtsast, elegantsest ja "mõistetavast" viisist.

Aastal 1931, olles alles üliõpilane Budapestis, andis ta elegantse elementaarse tõestuse Bertrandi teoreemile, et n > 1 on alati algarv n ja 2n vahel. Algarvude teemal jätkusid hiljem koostööd Atle Selbergi, Paul Turani ja paljude teiste kolleegidega.

Kombinatoorika aspektist töötas Erdős välja ekstreemsete graafide teooria, uuris kombinatoorika probleeme elementaarses geomeetrias ja Ramsey teoorias. Ta esitas idee asümptootiliste hinnangute kohta arvuteooriast kuni kombinatoorikani, mida nüüd nimetatakse kombinatoorseks arvuteooriaks.

Koostöös Alfréd Rényiga, arendas aastatel 1959–1968 välja m tippu ja n serva omavate juhuslike graafide teooria, mis hiljem avaldas mõju informaatika arengule.

Hulgateooria raames arendas Erdős lõpmatut kombinatoorikat, milles ta eestvedaja oli. Koos András Hajnali, Richard Rado ja teistega ta uuris arvude jaotuvuse omadusi, mis viis Ramsey teoreemi üldistusteni. Erdős saavutas olulisi tulemusi arvutusmatemaatikas, eriti funktsioonide lähendamise teooria alal.

Tunnustus
1989 – Londoni Kuningliku Seltsi välisliige

Viited 

Ungari matemaatikud
Graafiteooria
Sündinud 1913
Surnud 1996