MathDB

Let

P

be a convex polyhedron. Jaroslav writes a non-negative real number to every vertex of

P

in such a way that the sum of these numbers is

1

. Afterwards, to every edge he writes the product of the numbers at the two endpoints of that edge. Prove that the sum of the numbers at the edges is at most

\frac{3}{8}

Problem Statement