Showing 2026 · math.COShow all
2 papers · 2 filters
math.CO2026
Tightness of a MaxCut Lower Bound via Vector Chromatic Number
Emanuel Juliano
Recently, Balla, Janzer, and Sudakov showed a lower bound on the MaxCut in terms of the vector chromatic number, recovering known results on the MaxCut of -free graphs. In this…
math.CO2026
The edge-isoperimetric number of graphs and their powers
Aida Abiad, Nils van de Berg, Emanuel Juliano +4
We obtain several sharp spectral bounds, approximations, and exact values for the isoperimetric number and related edge-expansion parameters of graphs. Our results focus on graph p…