{"id":"arxiv/2605.25444","url":"https://arxiv.org/abs/2605.25444","tags":["math.CO"],"score":0,"title":"A discrepancy dichotomy for 1-factorizations of signed complete bipartite graphs","domain":"math.CO","source":"arxiv","authors":["Yisai Xue","Yacong Zhou"],"reviews":0,"subject":"math.CO","summary":"Given a signing $σ\\colon E(K_{n,n})\\to\\{-1,+1\\}$ of the complete bipartite graph, when does $K_{n,n}$ admit a $1$-factorization in which every perfect matching has discrepancy bounded below by a positive absolute constant? Unlike the complete-graph case resolved by Ai, He, Im, and Lee, the bipartite setting carries an unavoidable obstruction: any balanced one-sided signing -- one whose edge signs depend on a single bipartition class, with the two labels split as evenly as possible -- forces every perfect matching to have discrepancy at most $1/n$. We prove that this is essentially the only…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-25","reactions":{}}