Showing 1–2 of 2 results for author: Velusamy, S

On the size of maximum cut in planar graphs

Authors: Pranay Gorantla, Santhoshini Velusamy

Abstract: 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. 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. △ Less

Submitted 24 January, 2023; v1 submitted 22 January, 2023; originally announced January 2023.

Comments: The main result already appeared in an answer to a question posted on math stack exchange in 2016

Elementary analysis of isolated zeroes of a polynomial system

Authors: Mitali Bafna, Madhu Sudan, Santhoshini Velusamy, David Xiang

Abstract: Wooley ({\em J. Number Theory}, 1996) gave an elementary proof of a Bezout like theorem allowing one to count the number of isolated integer roots of a system of polynomial equations modulo some prime power. In this article, we adapt the proof to a slightly different setting. Specifically, we consider polynomials with coefficients from a polynomial ring $\mathbb{F}[t]$ for an arbitrary field… ▽ More Wooley ({\em J. Number Theory}, 1996) gave an elementary proof of a Bezout like theorem allowing one to count the number of isolated integer roots of a system of polynomial equations modulo some prime power. In this article, we adapt the proof to a slightly different setting. Specifically, we consider polynomials with coefficients from a polynomial ring $\mathbb{F}[t]$ for an arbitrary field $\mathbb{F}$ and give an upper bound on the number of isolated roots modulo $t^s$ for an arbitrary positive integer $s$. In particular, using $s=1$, we can bound the number of isolated roots of a system of polynomials over an arbitrary field $\mathbb{F}$. △ Less

Submitted 31 January, 2021; originally announced February 2021.