English

On the Convex Hull of the Points on Modular Hyperbolas

Number Theory 2010-12-14 v2

Abstract

Given integers aa and m2m\ge 2, let \Hm\Hm be the following set of integral points \Hm={(x,y) : xya(modm), 1x,ym1} \Hm= \{(x,y) \ : \ xy \equiv a \pmod m,\ 1\le x,y \le m-1\} We improve several previously known upper bounds on va(m)v_a(m), the number of vertices of the convex closure of \Hm\Hm, and show that uniformly over all aa with gcd(a,m)=1\gcd(a,m)=1 we have va(m)m1/2+o(1)v_a(m) \le m^{1/2 + o(1)} and furthermore, we have va(m)m5/12+o(1)v_a(m) \le m^{5/12 + o(1)} for mm which are almost squarefree.

Keywords

Cite

@article{arxiv.1012.1444,
  title  = {On the Convex Hull of the Points on Modular Hyperbolas},
  author = {Sergei V. Konyagin and Igor E. Shparlinski},
  journal= {arXiv preprint arXiv:1012.1444},
  year   = {2010}
}
R2 v1 2026-06-21T16:54:41.530Z