Erdősovo číslo

Z Wikipedie, otevřené encyklopedie
Skočit na: Navigace, Hledání

Erdősovo číslo je pseudomatematický pojem zavedený na počest proslulého maďarského matematika Paula Erdőse.

Motivace[editovat | editovat zdroj]

Paul Erdős byl proslulý tím, že neustále cestoval mezi nejrůznějšími matematickými konferencemi a institucemi po celém světě, díky čemuž na světě žilo (a mnohdy ještě žije) několik set matematiků, kteří jsou podepsáni jako spoluautoři pod některým jeho odborným článkem. Erdősovo číslo vzniklo jako humorná klasifikace matematiků podle toho, jak moc jsou autorsky vzdáleni od Paula Erdőse.

Definice[editovat | editovat zdroj]

Uvažujme graf, jehož vrcholy jsou matematici a dva vrcholy jsou spojeny hranou, právě když spolupracovali na nějakém odborném článku (jsou tedy alespoň jednou uvedeni jako spoluautoři).

Erdősovo číslo konkrétního matematika je délka nejkratší (co do počtu hran) cesty z vrcholu, který odpovídá Paulu Erdősovi, do vrcholu, který odpovídá příslušnému matematikovi.

Objasnění definice[editovat | editovat zdroj]

Grafické znázornění definice.
  • Paul Erdős má Erdősovo číslo 0.
  • Přímí spolupracovníci Paula Erdőse mají Erdősovo číslo 1.
  • Přímí spolupracovníci přímých spolupracovníků Paula Erdőse, kteří nejsou přímými spolupracovníky Paula Erdőse ani Paulem Erdősem, mají Erdősovo číslo 2.

Výsledky v oblasti výzkumu Erdősova čísla[editovat | editovat zdroj]

Jedním z proslulých výsledků v oblasti výzkumu Erdősova čísla je fakt, že v posledních letech Erdősova života mělo více než 90 procent aktivních (tj. publikujících) matematiků Erdősovo číslo menší nebo rovné 8 a to bez ohledu na obor, kterým se zabývali. Průměr pro všechny s konečným Erdősovým číslem je 4,65.

Počet lidí s Erdősovým číslem 1 byl po Erdősově smrti ukončen na čísle 511, patří mezi ně mimo jiné i čeští matematici Vojtěch Rödl, Paval Valtr, Vojtěch Jarník a Jaroslav Nešetřil.

Počet lidí s Erdősovým číslem 2 není ještě uzavřen, jeho současná hodnota se pohybuje kolem 7000.

Externí odkazy[editovat | editovat zdroj]