English

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 I(HN)I(H_N) of the set HN={(x,y)R2:xyN}H_N=\{(x,y)\in \mathbb{R}^2: xy\ge N\} is the convex hull of the lattice points in HNH_N. The vertices of I(HN)I(H_N) lie in the square [1,N]2[1,N]^2. Improving on a recent result of Alc\'antara et al. ~\cite{Santos} we show that the number of vertices of I(HN)I(H_N) is of order N1/3logNN^{1/3}\log N. We also show that the area of the part of HNI(HN)H_N \setminus I(H_N) that lies in the square [1,N2/3]2[1,N^{2/3}]^2 is also of order N1/3logNN^{1/3}\log N.

Keywords

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