{"id":"arxiv/2609.10975","url":"https://arxiv.org/abs/2609.10975","tags":["math.CO"],"score":0,"title":"Balanced even cycles in signed graphs:Turán bounds, double covers, and parity obstructions","domain":"math.CO","source":"arxiv","authors":["Lujia Wang","Xiaowei Yu"],"reviews":0,"subject":"math.CO","summary":"We study Turán problems for balanced even cycles in simple signed graphs, where signed subgraphs are considered up to switching. For every balanced bipartite signed graph, the signed and ordinary Turán numbers differ by at most a factor of two. Our main structural results concern the underlying graphs that admit a signing in which every $2k$-cycle is unbalanced. We characterize these graphs by the absence of an odd dependence among their $2k$-cycle incidence vectors, give a cohomological formulation, and construct subgraph-minimal obstructions of arbitrarily large order. In particular, there…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-10","reactions":{}}