Keller graph

noun

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ₙ) 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.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounKeller graph (plural Keller graphs)

plural Keller graphs

  1. geometryAny 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ₙ) 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.

Origin

Named after Ott-Heinrich Keller.

Full word history & related roots →
Cite this entry
APA

Keller graph. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/Keller%20graph

MLA

“Keller graph.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Keller%20graph. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “Keller graph,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/Keller%20graph.

Source: Keller graph on Wiktionary, CC BY-SA 4.0.