Lista över matematiska påståenden och objekt uppkallade efter Pal Erdős
Denna lista innehåller matematiska påståenden och objekt uppkallade efter den ungerske matematikern Pál Erdős .
Satser
- De Bruijn–Erdős teorem (grafteori) ( 1951 , med Nicolas de Bruijn) — varje -kromatisk graf innehåller en -kromatisk subgraf med ett ändligt antal hörn.
- De Bruijn-Erdős sats och dess dubbla Erdős-de Bruijn sats ( 1948 , med Nicholas de Bruijn ) är projektiva analoger till Sylvesters sats : påståenden om en lägre uppskattning av antalet linjer som kan dras genom en given uppsättning punkter.
- Erdős-Anning-satsen ( 1945 , med Norman Anning ) är ett påstående om att en oändlig uppsättning punkter på ett plan kan ha heltalsavstånd mellan punkterna i mängden endast om alla punkter ligger på samma räta linje [1] .
- Erdős-Beck-satsen (formulerad av Erdős 1978 som en gissning, bevisad 1984 av Jozsef Beck ( Hung. Beck József )) är ett påstående i diskret geometri.
- Erdős-Dushnik-Miller teorem
- Erdős-Gallay-satsen ( 1960 [2] , tillsammans med Tibor Gallai ) är ett grafteoretiskt påstående som specificerar villkoret för jämförbarheten av en ändlig följd av naturliga tal med en sekvens av grader av hörn i någon graf.
- Erdős-Kac-satsen ( 1940 , med Mark Katz ) är ett resultat i talteorin om den ungefärliga normaliteten för fördelningen av antalet olika primtalsdelare av tillräckligt stora tal; även känd som "den probabilistiska talteorins grundläggande sats " .
- Erdős-Ko-Rado teorem .
- Erdős-Sökefalvi-Nagy-satsen (införd av Erdős 1935 , bevisad 1939 av Bela Sökefalvi-Nagy ) - en polygon utan självskärningar kan omvandlas till en något konvex genom ett ändligt antal spegelreflektioner av "fickor" - anslutna komponenter med avseende på kanterna på det konvexa skrovet .
- Erdős-Rado-satsen(1954, tillsammans medRichard Rado(tyska: Richard Rado)).
- Erdős-Stone theorem ( 1946 ,tillsammans med Arthur Stone ) .
- Erdős-Szekeres monotona delföljdssats ( 1935 , med György Szekeres )
- Erdős-Székeres teorem om konvexa polygoner (känd som "det lyckliga slutproblemet ", 1935 , med György Székeres och Eszter Szekeres ( Hung. Eszter Szekeres )).
Hypoteser
Konstanter
Ojämlikheter
Övrigt
Anteckningar
- ↑ Anning, Norman H. & Erdős, Paul (1945), Integral avstånd , Bulletin of the American Mathematical Society vol 51 (8): 598–600, doi : 10.1090 ,/S0002-9904-1945-08407 > Arkiverad 12 augusti 2007 på Wayback Machine
- ↑ Erdős, P. & Gallai, T. (1960), Gráfok előírt fokzámú pontokkal , Matematikai Lapok vol. 11: 264–274 , < http://www.renyi.hu/~p_erdos/1961-05.pdf > Archived kopia daterad 20 januari 2022 på Wayback Machine
- ↑ Ramsey-typsatser, Discrete Applied Mathematics 25 (1989) 37-52
- ↑ MR : 2001g:11042
- ↑ OEIS - sekvens A33308 _
Länkar