We show that the size of maximum cut in a planar graph with mm edges is at least 2m/32m/3. We also show that maximal planar graphs saturate this bound.
生成讲解博客的中文版本
生成AI智能校验的中文版本