2017/07/25 by Sa’ar Zehavi, Zehavi, Sa'ar, Ivo Fagundes David de Olivera +1
Computer Science · Engineering · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #FOS: Mathematics #graph theory and CDMA systems
paper · pdf · doi:10.48550/arxiv.1707.08047
openalex publication_date 2017/07/25 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.