Covering lattice points by subspaces

Imre Bárány, Gergely Harcos, János Pach, Gábor Tardos

Published: 2001-02-04 | Updated: 2001-03-02

Comments: 10 pages, AMS-TeX; to appear in Period. Math. Hung.; Corollary to Theorem 3 has been replaced by a weaker version, because the original proof of the Corollary was incorrect. A new proof is provided and Remark 3 has been added

Note:

Journal: Period. Math. Hung. 43 (2001), 93-103

DOI: 10.1023/A:1015233631926

convex body lattice

# BIB PDF ARXIV

Abstract

We find tight estimates for the minimum number of proper subspaces needed to cover all lattice points in an n-dimensional convex body symmetric about the origin. We also find the order of magnitude of the number of (n-1)-dimensional subspaces induced by the lattice points in a large n-dimensional ball centered at the origin.

arXiv++ Combinatorics

Covering lattice points by subspaces

Abstract

BibTeX