Erdős-szám
A Wikipédiából, a szabad lexikonból.
Erdős-szám egy nemnegatív egész, amely azt mutatja, hogy az adott tudós publikálást tekintve milyen messze van Erdős Páltól.
Tartalomjegyzék |
[szerkesztés] A fogalom
Erdős Pál élete során több mint 1500 cikket írt, összesen 509 társszerzővel. Nagy dicsőség, ha valaki közös cikket írhatott vele. Ezért a matematikusok kitalálták az Erdős-számot, hogy ezt a dicsőséget mérni is tudják. A számadatok nyilvántartását az Erdös Number Project keretében az Oakland Egyetemen dolgozó Jerry Grossman professzor vállalta.
[szerkesztés] Definíció
Erdős Pál Erdős-száma 0. Egy tudós Erdős-száma n, ha az általa írt cikkek társszerzői között a legkisebb Erdős-szám n-1.
Vagyis Erdős Pál Erdős-száma 0, valakinek az Erdős száma 1, ha írt Erdőssel közös cikket, valakinek az Erdős-száma 2, ha nem írt Erdőssel közös cikket, de írt egy 1 Erdős-számú szerzővel közösen, valakinek az Erdős száma 3, ha nem írt közös cikket sem Erdőssel, sem 1 Erdős-számúval, de írt közös cikket valamely 2 Erdős-számúval ... és így tovább.
Más szavakkal: tekintsük a világ összes matematikai cikkeinek szerzőit egy gráf csúcsainak, és két szerzőt éllel kötünk össze, ha van olyan cikk, amelynek szerzői között mindketten szerepelnek. Ekkor Erdős-számnak nevezzük az adott személy és Erdős Pál közötti legrövidebb út hosszát ebben a gráfban.
[szerkesztés] Magyarázat
Vagyis azoknak, akiknek van közös cikke Erdőssel, 1 az Erdős-számuk. Azok akik nem írtak közös cikket Erdőssel, de írtak cikket olyan valakivel, aki írt cikket Erdőssel, azoknak az Erdős-száma 2 stb. Vagyis minél kisebb valakinek az Erdős-száma, annál közelebb áll közös cikkeket tekintve Erdőshöz.
[szerkesztés] Ismert személyek Erdős-száma
[szerkesztés] Nobel-díjasok
- Albert Einstein - 2
- Max Born - 3
- Enrico Fermi - 3
- Wolfgang Pauli - 3
- Paul A. Dirac - 4
- Richard P. Feynman - 4
- Werner Heisenberg - 4
- Wigner Jenő - 4
- Niels Bohr - 5
- Louis de Broglie - 5
- Erwin Schrödinger - 8
[szerkesztés] Fields-medál díjazottak
- John G. Thompson- 3
- Gerd Faltings - 4
- Paul Cohen - 5
[szerkesztés] Wolf-díjasok
- Lovász László - 1
- Saharon Shelah - 1
- Izrail Gelfand - 3
- Lax Péter - 3
- Andrew Wiles - 3
- Andrej Kolmogorov - 4
- André Weil - 4
[szerkesztés] Egyéb hírességek
- Ruzsa Z. Imre (matematikus) - 1
- Kurt Gödel (matematikus) - 3
- Benoit Mandelbrot (matematikus) - 3
- Neumann János (matematikus) - 3
- Roger Penrose (fizikus) - 3
- Jean Piaget (pszichológus) - 3
- Stephen Hawking (fizikus) - 4
- David Hilbert (matematikus) - 4
- J. Robert Oppenheimer (fizikus) - 4
- Karl Popper (filozófus) - 4
- John Maynard Smith (biológus) - 4
- Teller Ede (fizikus) - 4
- Alan Turing (matematikus) - 5
[szerkesztés] Módosított Erdős-szám
Lehetséges az Erdős-számot egy szigorúbb módon is definiálni. Ha a fenti gráfos definíciót használjuk, akkor a szigorúbb verzió a következő: akkor kössünk össze két szerzőt éllel, ha van olyan cikk, amit pontosan ők ketten írtak.
Ez nyilván szigorúbb definíció, hisz ha ebben módosított gráfban él köt össze két szerzőt, akkor az az eredeti gráfban is létező él volt. Viszont elképzelhető, hogy vannak az eredeti gráfban olyan élek, amik itt nincsenek, hiszen lehet, hogy valakinek az Erdős-száma 1, de ez azért alakult így, mert összesen egy közös cikke van Erdőssel, de azt hárman írták. Ekkor világos, hogy a módosított gráfban nem lesz él közte és Erdős között, vagyis a módosított Erdős-száma nagyobb lesz, mint 1.
Következésképpen a módosított Erdős-száma mindenkinek legalább akkora, mint a klasszikus Erdős-száma.


Based on work by