{"id":"arxiv/2608.14515","url":"https://arxiv.org/abs/2608.14515","tags":["math.CO"],"score":0,"title":"Zero-Sum Cycles in Regular Digraphs","domain":"math.CO","source":"arxiv","authors":["Varun Sivashankar"],"reviews":0,"subject":"math.CO","summary":"Let $Γ$ be a finite group of order $k\\ge2$, and label the edges of a simple loopless $d$-regular digraph $D$ by elements of $Γ$. A directed cycle is zero-sum if the ordered product of its labels is the identity of $Γ$. We prove that a zero-sum cycle exists whenever $d\\ge e^3(k-1)$. We also prove that every labelled $d$-regular digraph contains $Ω(d/k)$ pairwise vertex-disjoint zero-sum cycles. When $d\\ge50k$, it contains $Ω(d^2/k)$ pairwise edge-disjoint zero-sum cycles. All three results are asymptotically optimal. The existence and packing results extend to Eulerian digraphs whose minimum…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-14","reactions":{}}