Papers by Santhoshini Velusamy
1 paper(s) by this author
· All BibTeX
On the size of maximum cut in planar graphs
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.