Lista de enunțuri și obiecte matematice numite după Pal Erdős
Această listă conține enunțuri și obiecte matematice numite după matematicianul maghiar Pál Erdős .
Teoreme
- Teorema De Bruijn–Erdős (teoria grafurilor) ( 1951 , cu Nicolas de Bruijn) — fiecare graf -cromatic conține un subgraf -cromatic cu un număr finit de vârfuri.
![k](https://wikimedia.org/api/rest_v1/media/math/render/svg/c3c9a2c7b599b37105512c5d570edc034056dd40)
![k](https://wikimedia.org/api/rest_v1/media/math/render/svg/c3c9a2c7b599b37105512c5d570edc034056dd40)
- Teorema lui de Bruijn-Erdős și teorema sa duală Erdős-de Bruijn ( 1948 , cu Nicholas de Bruijn ) sunt analogi proiectivi ai teoremei lui Sylvester : afirmații despre o estimare mai mică a numărului de drepte care pot fi trase printr-un anumit set de puncte.
- Teorema Erdős-Anning ( 1945 , cu Norman Anning ) este o afirmație conform căreia o mulțime infinită de puncte dintr-un plan poate avea distanțe întregi între punctele mulțimii numai dacă toate punctele se află pe aceeași linie dreaptă [1] .
- Teorema Erdős-Beck (formulată de Erdős în 1978 ca o presupunere, demonstrată în 1984 de Jozsef Beck ( Hung. Beck József )) este o afirmație în geometrie discretă.
- Teorema Erdős-Dushnik-Miller
- Teorema Erdős-Gallay ( 1960 [2] , împreună cu Tibor Gallai ) este o afirmație teoretică de graf care specifică condiția de comparabilitate a unei secvențe finite de numere naturale cu o succesiune de grade de vârfuri ale unui graf.
- Teorema Erdős-Kac ( 1940 , cu Mark Katz ) este un rezultat în teoria numerelor privind normalitatea aproximativă a distribuției numărului de divizori primi diferiți ai numerelor suficient de mari; cunoscută și sub numele de „teorema fundamentală a teoriei numerelor probabilistice ” .
- Teorema Erdős-Ko-Rado .
- Teorema Erdős-Sökefalvi-Nagy (introdusă de Erdős în 1935 , demonstrată în 1939 de Bela Sökefalvi-Nagy ) - un poligon fără auto-intersecții poate fi transformat într-unul ușor convex printr-un număr finit de reflexii în oglindă a „buzunarelor” - componente legate în raport cu marginile carcasei convexe .
- Teorema Erdős-Rado(1954, împreună cuRichard Rado(germană : Richard Rado)).
- Teorema Erdős-Stone ( 1946 ,împreună cu Arthur Stone ) .
- Teorema de subsecvență monotonă Erdős-Szekeres ( 1935 , cu György Szekeres )
- Teorema Erdős-Székeres asupra poligoanelor convexe (cunoscută ca „ problema cu sfârșitul fericit ”, 1935 , cu György Székeres și Eszter Szekeres ( Hung. Eszter Szekeres )).
Ipoteze
Constante
Inegalități
Diverse
Note
- ↑ Anning, Norman H. & Erdős, Paul (1945), Integral distances , Bulletin of the American Mathematical Society vol . 51 (8): 598–600, doi : 10.1090 ,/S0002-9904-1945-08407-9 > Arhivat 12 august 2007 la 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 > Arhivat copie datată 20 ianuarie 2022 la Wayback Machine
- ↑ Teoreme de tip Ramsey, Matematică aplicată discretă 25 (1989) 37-52
- ↑ MR : 2001g:11042
- ↑ Secvența OEIS A33308 _
Link -uri