The integer hull of the set $\{(x,y)\in \mathbb{R}^2: xy\ge N\}$
Combinatorics
2026-02-09 v1 Number Theory
Abstract
The integer convex hull of the set is the convex hull of the lattice points in . The vertices of lie in the square . Improving on a recent result of Alc\'antara et al. ~\cite{Santos} we show that the number of vertices of is of order . We also show that the area of the part of that lies in the square is also of order .
Cite
@article{arxiv.2602.06897,
title = {The integer hull of the set $\{(x,y)\in \mathbb{R}^2: xy\ge N\}$},
author = {Antal Balog and Imre Bárány},
journal= {arXiv preprint arXiv:2602.06897},
year = {2026}
}
Comments
20 pages, 6 figures