2 k ) {\displaystyle n/(2k)} ,即需要至少 k {\displaystyle k} 種色。 若不用概率論證,亦可明確構造圍長和色數皆大的圖,例如有限域上某些線性群的凱萊圖。此類例子同時屬拉馬努金圖(英语:Ramanujan graphs),擴展系數大。 R. Diestel
"Bromwich" 处链接为编辑所加并作了一些版式改动。 Berndt, Bruce C., Srinivasa Ramanujan Aiyangar, and Robert A. Rankin. Ramanujan: letters and commentary. American Mathematical Society