艾狄胥-斯通定理
極值圖論中,禁止子圖H之後,邊數的上界與H的色數有關 / 维基百科,自由的 encyclopedia
极值图论(英语:extremal graph theory)中,艾狄胥-斯通定理(英语:Erdős–Stone theorem)是禁止某子图出现后,图边数的渐近上界,推广了图兰定理(即仅允许为完全图的情况)。定理由埃尔德什·帕尔与亚瑟·斯通(英语:Arthur Stone (mathematician))于1946年证明[1],因而得名。博洛巴什·贝洛(英语:Béla Bollobás)称其为“极值图论的基本定理(英语:fundamental theorem)”。[2]