加载中…
Let be a simple graph with vertices and -weights on edges. Suppose that for every edge the sum of edges adjacent to (including itself) is positive. Then the sum of weights over edges of is at least . Also we provide an example of a weighted graph with described properties and the sum of weights $-(1+o(1))\frac{n^2}{8(1 + \sqrt{2})^2}$. The previous best known bounds were and respectively. We show that the constant is optimal under some additional conditions.

生成讲解博客的中文版本

生成AI智能校验的中文版本