Displaying 241 – 260 of 2516

Showing per page

An incomplete Voronoi tessellation

Lutz Muche (1993)

Applicationes Mathematicae

This paper presents distributional properties of a random cell structure which results from a growth process. It starts at the points of a Poisson point process. The growth is spherical with identical speed for all points; it stops whenever the boundaries of different cells have contact. The whole process finally stops after time t. So the space is not completely filled with cells, and the cells have both planar and spherical boundaries. Expressions are given for contact distribution functions,...

An inequality concerning edges of minor weight in convex 3-polytopes

Igor Fabrici, Stanislav Jendrol' (1996)

Discussiones Mathematicae Graph Theory

Let e i j be the number of edges in a convex 3-polytope joining the vertices of degree i with the vertices of degree j. We prove that for every convex 3-polytope there is 20 e 3 , 3 + 25 e 3 , 4 + 16 e 3 , 5 + 10 e 3 , 6 + 6 [ 2 / 3 ] e 3 , 7 + 5 e 3 , 8 + 2 [ 1 / 2 ] e 3 , 9 + 2 e 3 , 10 + 16 [ 2 / 3 ] e 4 , 4 + 11 e 4 , 5 + 5 e 4 , 6 + 1 [ 2 / 3 ] e 4 , 7 + 5 [ 1 / 3 ] e 5 , 5 + 2 e 5 , 6 120 ; moreover, each coefficient is the best possible. This result brings a final answer to the conjecture raised by B. Grünbaum in 1973.

An isomorphic Dvoretzky's theorem for convex bodies

Y. Gordon, O. Guédon, M. Meyer (1998)

Studia Mathematica

We prove that there exist constants C>0 and 0 < λ < 1 so that for all convex bodies K in n with non-empty interior and all integers k so that 1 ≤ k ≤ λn/ln(n+1), there exists a k-dimensional affine subspace Y of n satisfying d ( Y K , B 2 k ) C ( 1 + ( k / l n ( n / ( k l n ( n + 1 ) ) ) ) . This formulation of Dvoretzky’s theorem for large dimensional sections is a generalization with a new proof of the result due to Milman and Schechtman for centrally symmetric convex bodies. A sharper estimate holds for the n-dimensional simplex.

Currently displaying 241 – 260 of 2516