TOPICS
Search

de Grey-Haugstrup Graphs


The de Grey-Haugstrup graphs are two 6-chromatic graphs on 47 and 48 vertices that are unit-distance in 3 dimensions (de Grey and Haugstrup 2020).


See also

de Grey Graphs, Unit-Distance Graph

Explore with Wolfram|Alpha

References

de Grey, A. and Haugstrup, A. "Two Small 6-Chromatic Unit-Distance Graphs in R^3." Geocombinatorics 30, 5-13, 2020.

Cite this as:

Weisstein, Eric W. "de Grey-Haugstrup Graphs." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/deGrey-HaugstrupGraphs.html

Subject classifications