English

Not Conway's 99-Graph Problem

Combinatorics 2017-07-28 v2

Abstract

Conway's 99-graph problem is the second problem amongst the five 1000$ 2017 open problems set. Four out of the five remain unsolved to this day, including the 99-graph problem. In this paper we quote Conway's definition of the problem and give an alternative interpretation of it, which we humorously name "not Conway's 99-graph problem". We solve the alternative interpretation completely.

Cite

@article{arxiv.1707.08047,
  title  = {Not Conway's 99-Graph Problem},
  author = {Sa'ar Zehavi and Ivo Fagundes David de Olivera},
  journal= {arXiv preprint arXiv:1707.08047},
  year   = {2017}
}
R2 v1 2026-06-22T20:57:00.898Z