コンウェイの99グラフ問題
もしそのようなグラフが存在すれば、必ず局所線形グラフ(英語版)(locally linear graph)で、パラメータ (99,14,1,2) の強正則グラフである。1、3、4番目のパラメータはこの問題の条件をコード化したもので、グラフの頂点数が99個であること、どの隣接する2頂点もちょうど1個の共通する隣接頂点を持つこと、どの隣接しない2頂点もちょうど2個の共通する隣接頂点を持つこと、を表している。2番目のパラメータはグラフが14-正則グラフであることを表している。
もしこのようなグラフが存在すれば、それには位数11の対称性(グラフの自己同型)は存在せず、したがって任意の頂点が任意の頂点へ写るような対称性は持たないことがわかっている。対称性に関してはこれ以外にも制約が課されねばならないことが知られている。
より一般に、任意の辺がただ一つの三角形の1辺となり、任意の隣接しない2頂点がただ一つの四角形の向かい合う頂点となるような強正則グラフには、5通りのパラメータの組しか許されない。そのうち存在がわかっているのは2通りの組だけであり、頂点数が9のペイリーグラフ(英語版)(3-3 duoprism(英語版) のグラフ)はパラメータが (9,4,1,2) 、バーレカンプ–ヴァン・リント–ザイデルグラフはパラメータが (243,22,1,2) である。99グラフ問題は、5通りのパラメータの組の中で存在がわかっていないもののうち最小のものである。