{"id":"arxiv/2610.25902","url":"https://arxiv.org/abs/2610.25902","tags":["math.CO"],"score":0,"title":"Exact extremizers for $\\ell_p$-judicious bisections of triangle-free graphs","domain":"math.CO","source":"arxiv","authors":["Shufei Wu"],"reviews":0,"subject":"math.CO","summary":"Balogh, Clemen and Lidický asked how large the minimum $\\ell_p$-norm of the internal-edge counts over balanced partitions of an $n$-vertex triangle-free graph can be. For each fixed $2<p<\\infty$ and all sufficiently large even $n$, we determine this value exactly for bisections and characterize all extremal graphs. They are precisely the complete bipartite graphs $K_{a,n-a}$ for which $a\\le n/2$ maximizes an explicit integer objective. All maximizing values of $a$ lie in an interval of length bounded in terms of $p$ alone. We also prove quantitative stability for the same range of $p$ and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-19","reactions":{}}