埃尔德什·帕尔theorem ) 艾狄胥-斯通定理 Erd ös -Szekeres定理(英语:Erdős –Szekeres theorem ) Erd ös -Fuchs定理(英语:Erdős –Fuchs theorem ) Erdős –Kaplansky定理(法语:Théorème d'Erd ő s -Kaplansky)
無窮元組合學 _{n}^{+}\rightarrow (\aleph _{1})_{\aleph _{0}}^{n+1}} (艾狄胥-雷多定理(英语:Erdős –Rado theorem ))。 2 κ ↛ ( κ + ) 2 {\displaystyle 2^{\kappa }\not \rightarrow (\kappa
譜圖論 {k}{\lambda _{\mathrm {min} }}}}}.} 此上界應用在合適的圖上,就能以代數方式證明艾狄胥-柯-雷多定理(英语:Erdős –Ko–Rado theorem ),以及有關有限域上子空間相交族的類似定理。 對於一般不必正則的圖,考慮歸一化拉氏矩陣的最大特徵值 λ m a x ′ {\displaystyle
塞邁雷迪-特羅特定理 塞邁雷迪-特羅特定理可推導出若干其他定理,例如重合幾何的貝克定理(英语:Beck's theorem (geometry))和算術組合學(英语:Arithmetic combinatorics)的艾狄胥-塞邁雷迪和積定理(英语:Erdős –Szemerédi theorem )。 先考慮僅經過至多兩點的直線。該些直線產生的重合數至多為
集合论combinatorics),將有限的組合數學延伸到無限集中。組合集合論包括基數算術的研究,以及拉姆齐定理的擴展,例如艾狄胥–拉多定理(英语:Erdős –Rado theorem )。 描述集合論是關於實直線或波蘭空間上子集的研究。描述集合論是從對波莱尔层次(英语:Borel