MathCastle
Graph TheoryHardGraphs and Degrees

Graphs and Degrees · Hard problem

The hypercube graph QnQ_n (vertices are binary strings of length nn; two vertices are adjacent when they differ in exactly one bit) has 192192 edges. Find nn.