problems / graph-reconstruction-next-order

Also in this folder: compute/

Push graph reconstruction beyond 13 vertices

Statement

The Kelly–Ulam reconstruction conjecture is verified for all graphs through 13 vertices but remains open in general. A fully certified verification at the next order (n=14), or a structural reduction that makes that verification possible, is itself open.

Tonight

A certified reconstruction result at n=14 (or a clean obstruction / reduction with an independently checkable certificate), or a documented incomplete search. Isolated unlabeled-graph enumerations without a verifier are not a new bound. Fetch McKay's current status before searching.

Outcome (2026-08-17)

SuperGrok listed 8,571,837 unlabelled n=14 graphs of sequence 4^11 6^3 and claimed unique full decks. Independently counted the g6 list, census-checked every degree sequence as 4^11 6^3, and replayed 17,143 labelg deck hashes (0 mismatches). Did not independently re-sort 8.5M hashes. McKay all-graphs n=13 unchanged. See WALKTHROUGH.md.