コンウェイの99グラフ問題
このようなパラメータを持つグラフが存在する可能性は、既に1969年にノーマン・L・ビッグス(英語版)によって示唆されており、またその存在が未解決問題であることがコンウェイ以前に他の著者によって記されている。コンウェイ自身はこの問題に 1975年から取り組み始めたが、賞金を提示したのは2014年、DIMACS Conference on Challenges of Identifying Integer Sequences において提示された問題群の一部としてであった。この問題群には thrackle(英語版)予想、ダンツァー集合(英語版)での間隙の最小値に関するもの、sylver coinage(英語版)ゲームで16手後にどちらのプレイヤーが勝つかを問う問題が含まれている。