Keller graph

English

Etymology

Named after Ott-Heinrich Keller.

Noun

Keller graph (plural Keller graphs)

1. (geometry) Any of a certain family of graphs related to Keller's conjecture, such that the vertices of the Keller graph of dimension n are the 4ⁿ elements (m₁,...,m_n) where each m is 0, 1, 2, or 3, and two vertices are joined by an edge if they differ in at least two coordinates and differ by exactly two in at least one coordinate.