{"id":"arxiv/2611.03763","url":"https://arxiv.org/abs/2611.03763","tags":["math.CO","math.PR"],"score":0,"title":"Circular flows and bisections of random regular graphs","domain":"math.CO","source":"arxiv","authors":["Amir Jafari"],"reviews":0,"subject":"math.CO","summary":"Jaeger conjectured that, for every positive integer $p$, every $4p$-edge-connected graph admits an orientation with congruent indegree and outdegree modulo $2p+1$. We prove a stronger probabilistic counterpart: a uniformly random simple $(4p+1)$-regular graph has a strongly connected orientation with all outdegrees in $\\{p,3p+1\\}$ with probability tending to one as its even order grows. More generally, for every fixed odd $d\\ge9$, there is $\\varepsilon_d>0$ such that its circular flow number is less than $2+4/(d-1)-\\varepsilon_d$ with probability tending to one. We give explicit margins at…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-02","reactions":{}}