We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: On the density of sets avoiding parallelohedron distance 1

Authors: Christine Bachoc (1), Thomas Bellitto (2), Philippe Moustrou (1), Arnaud Pêcher (2) ((1) IMB, (2) LaBRI, Realopt)
Abstract: The maximal density of a measurable subset of R^n avoiding Euclidean distance1 is unknown except in the trivial case of dimension 1. In this paper, we consider thecase of a distance associated to a polytope that tiles space, where it is likely that the setsavoiding distance 1 are of maximal density 2^-n, as conjectured by Bachoc and Robins. We prove that this is true for n = 2, and for the Vorono\"i regions of the lattices An, n >= 2.
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
Cite as: arXiv:1708.00291 [math.CO]
  (or arXiv:1708.00291v1 [math.CO] for this version)

Submission history

From: Christine Bachoc [view email]
[v1] Tue, 1 Aug 2017 12:51:27 GMT (487kb,D)

Link back to: arXiv, form interface, contact.