Erdős–Ko–Rado theorem

埃尔德什-图兰堆垒基猜想（英语：Erdős–Turán conjecture on additive bases） Erdős－Woods猜想 Erdős–Burr猜想（英语：Erdős–Burr conjecture） 埃尔德什差异问题 定理或貢獻： Erdős–Ko–Rado定理（英语：Erdős–Ko–Rado theorem）

{k}{\lambda _{\mathrm {min} }}}}}.} 此上界應用在合適的圖上，就能以代數方式證明艾狄胥-柯-雷多定理（英语：Erdős–Ko–Rado theorem），以及有關有限域上子空間相交族的類似定理。 對於一般不必正則的圖，考慮歸一化拉氏矩陣的最大特徵值 λ m a x ′ {\displaystyle