TOPICS
Search

Grabarchuk Graph


The Grabarchuk graph is the Euclidean distance graph obtained from the vertices of a 4×4×4 grid graph when two vertices are considered adjacent when the Euclidean distance between them is 3. Rather surprisingly, the resulting graph is sextic.

The graph is named after Serhiy Grabarchuk, who communicated it to D. Knuth in 2018 (D. Knuth, pers. comm., Jul. 11, 2025).

The Grabarchuk graph will be implemented in a future version of the Wolfram Language as GraphData["GrabarchukGraph"].


See also

Euclidean Distance Graph, Grid Graph, Sextic Graph

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Grabarchuk Graph." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/GrabarchukGraph.html

Subject classifications