A Continuous <Emphasis Type="Italic">d</Emphasis>-Step Conjecture for Polytopes

The curvature of a polytope, defined as the largest possible total curvature of the associated central path, can be regarded as a continuous analogue of its diameter. We prove an analogue of the result of Klee and Walkup. Namely, we show that if the order of the curvature is less than the dimension d for all polytopes defined by 2d inequalities and for all d, then the order of the curvature is less that the number of inequalities for all polytopes.     

Diameter estimates for submanifolds in manifolds with nonnegative curvature

Given a closed connected manifold smoothly immersed in a complete noncompact Riemannian manifold with nonnegative sectional curvature, we estimate the intrinsic diameter of the submanifold in terms of its mean curvature field integral. On the other hand, for a compact convex surface with boundary smoothly immersed in a complete noncompact Riemannian manifold with nonnegative sectional curvature, we can estimate its intrinsic diameter in terms of its mean curvature field integral and the length of its boundary. These results are supplements of previous work of Topping, Wu-Zheng and Paeng.     

Curvature, Diameter and Bounded Betti Numbers

In this paper, we introduce the notion of bounded Betti numbers, and show that the bounded Betti numbers of a closed Riemannian n-manifold (M, g) with Ric (M) ≥ -(n - 1) and Diam (M) ≤ D are bounded by a number depending on D and n. We also show that there are only finitely many isometric isomorphism types of bounded cohomology groups (H*(M), || · ||∞) among closed Riemannian manifold (M, g) with K(M) ≥-1 and Diam (M) ≤ D.     

On the total curvature of convex hypersurfaces in hyperbolic spaces

Let be two convex compact subsets of the hyperbolic space with smooth boundary. It is shown that the total curvature of the hypersurface is larger than the total curvature of .

     

Total mean curvature of positively curved hypersurfaces

In this article, we prove that every positively curved, complete non-compact hypersurface in Rn has infinite total mean curvature.     

Trifold arrangements and cevian dissections

We determine precisely how many triple points can be formed in the plane by an arrangement of n lines lying in three parallel families of p, q, r lines, respectively. Using this result we solve the Euclidean realization problem for such arrangements. We apply our results to solve an analogous problem in which a triangle is dissected by three families of cevians. We conclude by mentioning some related unsolved problems. Received 19 August 1999.     

Hypersurfaces with constant scalar curvature and constant mean curvature

Non-spherical hypersurfaces inE ⁴ with non-zero constant mean curvature and constant scalar curvature are the only hypersurfaces possessing the following property: Its position vector can be written as a sum of two non-constant maps, which are eigenmaps of the Laplacian operator with corresponding eigenvalues the zero and a non-zero constant.     

An integral formula for the total mean curvature matrix

The notion of total mean curvature matrix of a submanifold in ${\mathbb{R}}^n$ is defined. A kinematic integral formula for the total mean curvature matrix is proved.     

On the Hardness of Computing Intersection,Union and Minkowski Sum of Polytopes

For polytopes P ₁,P ₂⊂ℝ ^d , we consider the intersection P ₁∩P ₂, the convex hull of the union CH(P ₁∪P ₂), and the Minkowski sum P ₁+P ₂. For the Minkowski sum, we prove that enumerating the facets of P ₁+P ₂ is NP-hard if P ₁ and P ₂ are specified by facets, or if P ₁ is specified by vertices and P ₂ is a polyhedral cone specified by facets. For the intersection, we prove that computing the facets or the vertices of the intersection of two polytopes is NP-hard if one of them is given by vertices and the other by facets. Also, computing the vertices of the intersection of two polytopes given by vertices is shown to be NP-hard. Analogous results for computing the convex hull of the union of two polytopes follow from polar duality. All of the hardness results are established by showing that the appropriate decision version, for each of these problems, is NP-complete.     

Asymmetry of Convex Polytopes and Vertex Index of Symmetric Convex Bodies

In (Gluskin, Litvak in Geom. Dedicate 90:45–48, [2002]) it was shown that a polytope with few vertices is far from being symmetric in the Banach–Mazur distance. More precisely, it was shown that Banach–Mazur distance between such a polytope and any symmetric convex body is large. In this note we introduce a new, averaging-type parameter to measure the asymmetry of polytopes. It turns out that, surprisingly, this new parameter is still very large, in fact it satisfies the same lower bound as the Banach–Mazur distance. In a sense it shows the following phenomenon: if a convex polytope with small number of vertices is as close to a symmetric body as it can be, then most of its vertices are as bad as the worst one. We apply our results to provide a lower estimate on the vertex index of a symmetric convex body, which was recently introduced in (Bezdek, Litvak in Adv. Math. 215:626–641, [2007]). Furthermore, we give the affirmative answer to a conjecture by Bezdek (Period. Math. Hung. 53:59–69, [2006]) on the quantitative illumination problem.     

An infinite family of manifolds with bounded total curvature

The negative answer to the following problem of V. I. Arnold is given: Is the number of topologically different -manifolds of bounded total curvature finite?

     

Total Curvature and Spiralling Shortest Paths

This paper gives a partial confirmation of a conjecture of Agarwal, Har-Peled, Sharir, and Varadarajan that the total curvature of a shortest path on the boundary of a convex polyhedron in R ³ cannot be arbitrarily large. It is shown here that the conjecture holds for a class of polytopes for which the ratio of the radii of the circumscribed and inscribed ball is bounded. On the other hand, an example is constructed to show that the total curvature of a shortest path on the boundary of a convex polyhedron in R ³ can exceed 2. Another example shows that the spiralling number of a shortest path on the boundary of a convex polyhedron can be arbitrarily large.     

The limit spaces of two-dimensional manifolds with uniformly bounded integral curvature

We study the class of closed -dimensional Riemannian manifolds with uniformly bounded diameter and total absolute curvature. Our first theorem states that this class of manifolds is precompact with respect to the Gromov-Hausdorff distance. Our goal in this paper is to completely characterize the topological structure of all the limit spaces of the class of manifolds, which are, in general, not topological manifolds and even may not be locally -connected. We also study the limit of -manifolds with -curvature bound for .

     

Almost nonnegative curvature operator and cohomology rings

We give a survey of results on the construction of and obstructions to metrics of almost nonnegative curvature operator on closed manifolds and results on the cohomology rings of closed, simply-connected manifolds with a lower curvature and upper diameter bound. The latter is motivated by a question of Grove whether these condition imply finiteness of rational homotopy types. This question has answers by F. Fang–X. Rong, B. Totaro and recently A. Dessai and the present author.     

关于3连通图的容错直径和宽直径

容错直径和宽直径是度量网络可靠性和有效性的重要参数．对任意k连通图，它的容错直径Dk不超过宽直径dk,本证明：当D2=2时，d3≤max{D， l，2D3-2}；当D2≥3时，d3≤(D2-1)[2(D2-1)(D3-1)-D2-2] 1．     

Expression of curvature tensors and some applications

We get an explicit expression of curvature operators in terms of at most eight terms of sectional curvatures. Some applications of this result are also given, particularly we improve a result of Chen-Tian related to the first Chern class of admissible surfaces in pinched manifolds. We also characterize in a simple way all functionsk(x, y) which can be sectional curvatures of some curvature operatorR.Supported by CNPq, Brazil and NNSFC.     

Nonnegative curvature and cobordism type

We show that in each dimension n = 4k, k≥ 2, there exist infinite sequences of closed simply connected Riemannian n-manifolds with nonnegative sectional curvature and mutually distinct oriented cobordism type. W. Tuschmann’s research was supported in part by a DFG Heisenberg Fellowship.     

变换图的直径及Brualdi猜想

设Ｒ＝（ｒ１，ｒ２…ｒｍ）及 Ｓ＝（Ｓ１，Ｓ２，…，Ｓｎ）为两个正整数向量，满足Σｍｉ＝１ｒｉ＝Σｎｊ＝１ｓｊ＝ Ｋ．记Ｇ（Ｒ，Ｓ）为（０，１）－矩阵类 Ｕ（Ｒ，Ｓ）的变换图．Ｂｒｕａｌｄｉ在文山中给出了 Ｇ（Ｒ，Ｓ）的直径厂（Ｇ（Ｒ，Ｓ））的一个上界：ｍｎ／２－１，并猜想Ｄ（Ｇ（Ｒ，Ｓ））≤ｍｎ／４．本文通过对有向图围长的研究得到了Ｄ（Ｇ（Ｒ，Ｓ））的一个新的上界：１／２ｍｎ－１／６ｔ（ｔ－１）（４ｔ＋１），其中Ｔ＝　　．