arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Santhoshini Velusamy

1 paper(s) by this author · All BibTeX
2023-01-22 v2
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.