Béla Bollobás

為完全圖的情況）。定理由埃尔德什·帕尔與阿瑟·斯通（英语：Arthur Stone (mathematician)）於1946年證明，因而得名。博洛巴什·貝洛（英语：Béla Bollobás）稱其為「極值圖論的基本定理（英语：fundamental theorem）」。 先定義極值函數（英語：extremal function）

ISBN 9787302125051 （中文）.  Béla Bollobás, Probabilistic Combinatorics and Its Applications, 1991, Providence, RI: American Mathematical Society. Béla Bollobás, Random Graphs

该算法由Jayadev Misra和戴维·格里斯（英语：David Gries）在1992年首次提出，是对Béla Bollobás提出的一种算法的简化。 对于边着色问题，该算法是已知最快的“几乎最优”算法。时间复杂度为 O ( | E | | V | ) {\displaystyle

2011年當選的皇家學會會士列表已在下方列出： Robin Allshire Andrew Balmford 杰里米·鲍伯戈 Hagan Bayley Béla Bollobás Doreen Cantrell Stan Cowley Alan Cowman Alun Millward Davies Nicholas

Theory, McGraw-Hill; 1 edition (February 1, 1997). ISBN 0-07-005489-4. Bollobás, Béla; Modern Graph Theory, Springer; 1st edition (August 12, 2002). ISBN 0-387-98488-7