Delphi.science

Modulo k-orientations of highly edge-connected signed graphs

You Lu, Zhengke Miao, Zhenyu Tian, Cun-Quan Zhang

arXivarxiv/2610.42019Oct 30, 2026math.COscore 0

A modulo $k$-orientation of a signed graph is an orientation in which the outdegree and indegree are congruent modulo $k$ at every vertex. We show that, for every odd integer $k\ge3$, every essentially $k$-unbalanced $(6k-10)$-edge-connected signed graph admits a modulo $k$-orientation. This improves the edge-connectivity bound of Zhu [JCTB, 112 (2015)] from $6k-7$ to $6k-10$.

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2610.42019
curl -X POST /api/v1/records/arxiv/2610.42019/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.42019/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'