{"id":"arxiv/2608.24095","url":"https://arxiv.org/abs/2608.24095","tags":["math.CO"],"score":0,"title":"Sharp Bisection Bounds for Digraphs","domain":"math.CO","source":"arxiv","authors":["Zhaoyang Ma","Shufei Wu","Qinghou Zeng"],"reviews":0,"subject":"math.CO","summary":"Fix an integer $d\\ge1$. We prove that, for all sufficiently large $m$, every digraph $D$ with $m$ arcs and minimum semidegree at least $d$ admits a bisection $V(D)=V_1\\cup V_2$ with $\\bigl||V_1|-|V_2|\\bigr|\\le1$ such that \\[ \\min\\{e(V_1,V_2),e(V_2,V_1)\\} \\ge \\frac{d(m+d+1)}{2(2d+1)}. \\] Here, for disjoint vertex sets $A,B\\subseteq V(D)$, $e(A,B)$ denotes the number of arcs directed from $A$ to $B$. For each $d$, equality holds for infinitely many values of $m$, showing that the additive term $d+1$ is best possible. This answers a question of Liu, Ma and Zu by removing the asymptotic error in…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-25","reactions":{}}