Erd?s-tallene er en del av matematisk folklore og betegner ≪samarbeidsavstanden≫ mellom en gitt matematiker og Paul Erd?s . De ble oppfunnet til ære for Erd?s, som var en av de mest betydningsfulle matematikerne i det 20. arhundret.

Erd?s-tallene er definert slik at Erd?s selv har Erd?s-tall 0. En matematiker som har skrevet en artikkel sammen med Erd?s har Erd?s-tall 1. En matematiker som har skrevet en artikkel sammen med en som har Erd?s-tall 1, har Erd?s-tall 2, safremt han ikke ogsa har skrevet en artikkel sammen med Erd?s selv. Slik defineres ogsa Erd?s-tall 3, 4 og sa videre.

Over 500 mennesker har Erd?s-tall 1, mens antallet som har Erd?s-tall 2 er rundt 7 000. ^[1] Ingen nordmenn har skrevet en artikkel sammen med Erd?s, men det er flere som har Erd?s-tall 2, blant dem kjente navn som Atle Selberg og Thoralf Skolem . ^[2]

Den første publikasjonen som nevner Erd?s-tallene er en artikkel av Casper Goffman fra 1969, kalt ≪And what is your Erdos number?≫ .

Referanser [ rediger | rediger kilde ]