中文

集合 $\{(x,y)\in \mathbb{R}^2: xy\ge N\}$ 的整数凸包

组合数学 2026-02-09 v1 数论

摘要

集合 HN={(x,y)R2:xyN}H_N=\{(x,y)\in \mathbb{R}^2: xy\ge N\} 的整数凸包 I(HN)I(H_N)HNH_N 中格点的凸包。I(HN)I(H_N) 的顶点位于正方形 [1,N]2[1,N]^2 中。改进了 Alc\' {o}ntara 等人最近的結果后,我们显示 I(HN)I(H_N) 的顶点数为 O(N1/3logN)O(N^{1/3}\log N)。我们还表明,位于正方形 [1,N2/3]2[1,N^{2/3}]^2 中的 HNI(HN)H_N \setminus I(H_N) 的面积也为 O(N1/3logN)O(N^{1/3}\log N)

关键词

引用

@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}
}

备注

20 pages, 6 figures