Coloring the Voronoi tessellation of lattices

DOI10.1112/JLMS.12456zbMath1479.05123arXiv1907.09751OpenAlexW3158065719MaRDI QIDQ3384034

Frank Vallentin, Philippe Moustrou, Mathieu Dutour Sikirić, David A. Madore

Publication date: 16 December 2021

Published in: Journal of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1907.09751

zbMATH Keywords

chromatic number of a latticespectral lower bound

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Coloring of graphs and hypergraphs (05C15)

Related Items (2)

Iso edge domains ⋮ Odd distances in colourings of the plane

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectral bounds for the independence ratio and the chromatic number of an operator
• Improved sphere packing lower bounds from Hurwitz lattices
• Lower bounds for measurable chromatic numbers
• A characterization of root lattices
• The Magma algebra system. I: The user language
• Cut lattices and equiangular lines
• The sphere packing problem in dimension 8
• The sphere packing problem in dimension \(24\)
• Existence theorems in the geometry of numbers
• Note zur Theorie der Kristallgitter
• Zur Theorie der Kristallgitter
• A mean value theorem in geometry of numbers
• An Introduction to Polynomial and Semi-Algebraic Optimization
• Complexity and algorithms for computing Voronoi cells of lattices
• Low-dimensional lattices. VI. Voronoi reduction of three-dimensional lattices
• Voronoi and Delaunay cells of root lattices: classification of their faces and facets by Coxeter-Dynkin diagrams
• On the Shannon capacity of a graph
• The chromatic number of the square of the $8$-cube
• A Note on Sphere Packings in High Dimension
• On the density of cyclotomic lattices constructed from codes
• Theory and Applications of Satisfiability Testing
• Lie Group Representations on Polynomial Rings
• On extremal even unimodular 72-dimensional lattices
• Introduction to Lie Algebras and Representation Theory
• Geometry of cuts and metrics
• Lie groups beyond an introduction
• On the geometry of numbers
• Reflection groups and invariant theory

This page was built for publication: Coloring the Voronoi tessellation of lattices