On the Convex Hull of the Points on Modular Hyperbolas
Abstract
Given integers $a$ and $m\ge 2$, let $\Hm$ be the following set of integral points $$ \Hm= \{(x,y) \ : \ xy \equiv a \pmod m,\ 1\le x,y \le m-1\} $$ We improve several previously known upper bounds on $v_a(m)$, the number of vertices of the convex closure of $\Hm$, and show that uniformly over all $a$ with $\gcd(a,m)=1$ we have $v_a(m) \le m^{1/2 + o(1)}$ and furthermore, we have $v_a(m) \le m^{5/12 + o(1)}$ for $m$ which are almost squarefree.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2010
- DOI:
- 10.48550/arXiv.1012.1444
- arXiv:
- arXiv:1012.1444
- Bibcode:
- 2010arXiv1012.1444K
- Keywords:
-
- Mathematics - Number Theory;
- 11A07