Covering lattice points by subspaces
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2001
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913578920968192 |
|---|---|
| author | Bárány, Imre Harcos, Gergely Pach, János Tardos, Gábor |
| author_facet | Bárány, Imre Harcos, Gergely Pach, János Tardos, Gábor |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_math_0102030 |
| institution | arXiv |
| publishDate | 2001 |
| record_format | arxiv |
| spellingShingle | Covering lattice points by subspaces Bárány, Imre Harcos, Gergely Pach, János Tardos, Gábor Number Theory Combinatorics Primary 11H06, Secondary 52C07 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. |
| title | Covering lattice points by subspaces |
| topic | Number Theory Combinatorics Primary 11H06, Secondary 52C07 |
| url | https://arxiv.org/abs/math/0102030 |