On the size of maximum cut in planar graphs

Pranay Gorantla, Santhoshini Velusamy

We show that the size of maximum cut in a planar graph with $m$ edges is at least $2m/3$. We also show that maximal planar graphs saturate this bound.