Skip to main content

All Questions

Filter by
Sorted by
Tagged with
11 votes
1 answer
442 views

Chromatic number of Voronoi diagrams of lattices

Let $L$ be a Euclidean lattice. Define a graph whose vertex set is $L$ and where two points $x,y\in L$ are declared to be adjacent whenever the cells of $x$ and $y$ in the Voronoi diagram of $L$ have ...
Gro-Tsen's user avatar
  • 32.5k