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

نویسندگان

  • Igor Fabrici
  • Stanislav Jendrol
چکیده

Let eij 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 20e3,3 +25e3,4 +16e3,5 +10e3,6 + 6 2 3 e3,7+5e3,8+2 1 2 e3,9+2e3,10+16 2 3 e4,4+11e4,5+5e4,6+1 2 3 e4,7+5 1 3 e5,5+ 2e5,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.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Mixed Polytopes

Goodey and Weil have recently introduced the notions of translation mixtures of convex bodies and of mixed convex bodies. By a new approach, a simpler proof for the existence of the mixed polytopes is given, and explicit formulae for their vertices and edges are obtained. Moreover, the theory of mixed bodies is extended to more than two convex bodies. The paper concludes with the proof of an in...

متن کامل

An inequality related to $eta$-convex functions (II)

Using the notion of eta-convex functions as generalization of convex functions, we estimate the difference between the middle and right terms in Hermite-Hadamard-Fejer inequality for differentiable mappings. Also as an application we give an error estimate for midpoint formula.

متن کامل

Projected Products of Polygons

in conjunction with Euler’s formula, f1 = f0 + f2 − 2; see also [6, Sect. 10.3]. Moreover, the cone of flag vectors of 3-polytopes is also given by these two inequalities, together with the usual Dehn– Sommerville relations, such as f02 = 2f1 and f012 = 4f1. Here the extreme cases, polytopes whose f or flag vectors lie at the boundary of the cone, are given by the simplicial polytopes (for whic...

متن کامل

Complete Description of Matching Polytopes with One Linearized Quadratic Term for Bipartite Graphs

We consider, for complete bipartite graphs, the convex hulls of characteristic vectors of matchings, extended by a binary number indicating whether the matching contains two specific edges. This polytope is associated to the quadratic matching problem with a single linearized quadratic term. We provide a complete irredundant inequality description, which settles a conjecture by Klein (Ph.D. the...

متن کامل

Symmetrization procedures and convexity in centrally symmetric polytopes

Univariate symmetrization technique has many good properties. In this paper, we adopt the high-dimensional viewpoint, and propose a new symmetrization procedure in arbitrary (convex) polytopes of R with central symmetry. Moreover, the obtained results are used to extend to the arbitrary centrally symmetric polytopes the well-known Hermite-Hadamard inequality for convex functions.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discussiones Mathematicae Graph Theory

دوره 16  شماره 

صفحات  -

تاریخ انتشار 1996