COWLES FOUNDATION FOR RESEARCH IN ECONOMICS
AT YALE UNIVERSITY

Box 208281
New Haven, CT 06520-8281

COWLES FOUNDATION DISCUSSION PAPER NO. 962

"On the Convex Hull of the Integer Points in a Disc"

Antal Balog and Imre Barany

November 1990

Let P_r denote the convex hull of the integer points in the disc of radius r. We prove that the number of vertices of P_r is essentially r^2/3 as r approaches infinity.