{"id":"arxiv/2611.19881","url":"https://arxiv.org/abs/2611.19881","tags":["math.CO"],"score":0,"title":"Weighted bisections of triangle-free subcubic graphs","domain":"math.CO","source":"arxiv","authors":["Shufei Wu","Qinghou Zeng"],"reviews":0,"subject":"math.CO","summary":"We prove a conjecture of Gerke, Gutin, Yeo, and Zhou: for every finite triangle-free subcubic graph other than the claw and every nonnegative edge weighting, there is a bisection whose weight is at least $11/15$ of the total edge weight. This bound is best possible, as shown by the Petersen graph. The proof uses matching-based local distributions, weighted induction, and convex separation to establish the edgewise cut guarantees while maintaining global balance.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-15","reactions":{}}