Remove ads

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. århundret.

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, såfremt han ikke også har skrevet en artikkel sammen med Erdős selv. Slik defineres også Erdős-tall 3, 4 og så 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 Erdös number?».

Remove ads

Referanser

Wikiwand in your browser!

Seamless Wikipedia browsing. On steroids.

Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.

Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.

Remove ads