TOPICS
Search

Kiteck-Payne Graph


KiteckPayneGraph

The Kiteck-Payne graph is a 21-vertex unit-distance graph with girth 4 and chromatic number 4 constructed by Kiteck and Payne (2021). Its construction begins with a unit square and uses chains of unit rhombi; two applications of the intermediate value theorem select positions that close the required unit-distance constraints. The graph extends the construction used for the Hochberg-O'Donnell fish graph.

The Kiteck-Payne graph will be implemented in a future version of the Wolfram Language as GraphData["KiteckPayneGraph"].


See also

Exoo-Ismailescu Graphs, Hochberg-O'Donnell Fish Graph, Unit-Distance Graph

Explore with Wolfram|Alpha

References

Kiteck, D. and Payne, K. "A 21-Vertex 4-Chromatic Unit-Distance Graph of Girth 4." Ball State Undergraduate Math Exchange 15, 2-8, 2021. https://digitalresearch.bsu.edu/mathexchange/wp-content/uploads/2021/12/Kitech-and-Payne.pdf.

Cite this as:

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

Subject classifications