Erdős space

graph has a Hamiltonian cycle The Erdős–Gyárfás conjecture on cycles with power-of-two lengths in cubic graphs The Erdős–Hajnal conjecture on finding large

2019年8月閲覧。 ^ a b Erdős Number Project, Items of Interest Related to Erdős Numbers エルデシュ数に関する様々なこと ^ “The Erdős Number Project, Paths to Erdős”. October 28

無限グラフ G の全ての有限部分グラフが k-彩色可能であれば、選択公理を仮定した場合にG自体も同様である(de Bruijn & Erdős 1951)。 また、n ≥ n0 の n 色全部を使って彩色可能なグラフは、無限完全彩色可能である(Fawcett 1978)。

ISBN 978-3-319-28399-9  Shurman, Jerry (2016). Calculus and Analysis in Euclidean Space. doi:10.1007/978-3-319-49314-5. ISBN 978-3-319-49312-1  Laczkovich, Miklós;

Bruijn, N. G.; Erdős, P. (1948), “A combinatioral [sic] problem”, Indagationes Mathematicae 10: 421–423, MR0028289, http://www.renyi.hu/~p_erdos/1948-01.pdf