arXiv++ Combinatorics

Browse math.CO papers from arXiv

New bounds in the discrete analogue of Minkowski's second theorem

Published: 2023-03-13 | Updated: 2024-10-01
Comments: 6 pages
Journal: Discrete Analysis, 2024:7, 6 pp

Abstract

We adapt an argument of Tao and Vu to show that if $λ_1\le\cdots\leλ_d$ are the successive minima of an origin-symmetric convex body $K$ with respect to some lattice $Λ<\mathbb{R}^d$, and if we set $k=\max\{j:λ_j\le1\}$, then $K$ contains at most $2^k(1+\frac{λ_k}2)^k/λ_1\cdotsλ_k$ lattice points. This provides improved bounds in a conjecture of Betke, Henk and Wills (1993), and verifies that conjecture asymptotically as $λ_k\to0$. We also obtain a similar result without the symmetry assumption.

BibTeX

Loading...