The convex hull of the integer points in a large ball

@inproceedings{Brny1998TheCH,
  title={The convex hull of the integer points in a large ball},
  author={Imre B{\'a}r{\'a}ny and David G. Larman},
  year={1998}
}
wherefk(P) denotes the number of k–dimensional faces of the polytope P. The limit, as R → ∞, of the average of r −2/3f0(Pr ), on an interval [ R,R + H ], is determined by Balog and Deshoullier [BD], and turns out to be 3 .45 . . . , (H must be large). Our main result extends (1.1) to any d ≥ 2 and to anyfk(Pr ) with k = 0, . . . ,d − 1. Theorem 1. For every d≥ 2 there are constants c 1(d) and c2(d) such that for all k ∈ {0, . . . ,d − 1} 

From This Paper

Figures, tables, and topics from this paper.

Explore Further: Topics Discussed in This Paper

References

Publications referenced by this paper.
Showing 1-10 of 15 references

J–m

A. Balog
Deshouillers, On some convex lattice polytopes, (to appear) • 1998
View 3 Excerpts
Highly Influenced

Lectures on polytopes

G. Ziegler
Springer • 1995
View 1 Excerpt

Aspects of approximation of convex bodies, in: Handbook of convex geometry, North–Holland

P. M. Gruber
1993

Lov́asz, On integer points in polyhedra: a lower bound

BHL I. B áŕany, L. R. Howe
1992

On the number of convex lattice polytopes

A. M. Vershik
GAFA Journal • 1992

The direction of the line segments and of the r – dimensional balls on the boundary of a convex body in Euclidean space

D. G. Larman Ewald, C. A. Rogers
1992

Báŕany, On the convex hull of the integer points in a disc, DIMACS Series

I. A. Balog
Discrete and Computational Geometry, • 1991

Sevastyanov Estimation of the number of vertices of a convex integral polyhedron in terms of its volume

K. A. S. B. Konyagin
1988

Macbeath , A theorem on non – homogenuous lattices

M. A.
Annals of Math • 1984

Similar Papers

Loading similar papers…