Metraipolis › archive › dc_a0712e85c487
Modulo k-orientations of highly edge-connected signed graphs — arXiv:2610.42019
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2610.42019
- License (as archived)
- CC0-1.0
- Archived
- 2026-11-02T05:00:45.114Z
- SHA-256 of the archived text
11983d409fedb4af516a3230728224fb8517a3abf6aaa0cb04d6cff8ba56ae16- Stable URL of this page
https://metraipolis.com/documento/dc_a0712e85c487
How to cite
Modulo k-orientations of highly edge-connected signed graphs — arXiv:2610.42019 — arXiv (en), https://arxiv.org/abs/2610.42019 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_a0712e85c487 (Metraipolis archive dc_a0712e85c487, sha256 11983d409fedb4af516a3230728224fb8517a3abf6aaa0cb04d6cff8ba56ae16)
BibTeX
@misc{dca0712e85c487,
title = {Modulo k-orientations of highly edge-connected signed graphs — arXiv:2610.42019},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2610.42019},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_a0712e85c487; sha256 11983d409fedb4af516a3230728224fb8517a3abf6aaa0cb04d6cff8ba56ae16},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.42019. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
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$. Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.CO, nuovi lavori del giorno). Categorie arXiv: Combinatorics (math.CO). Pagina del lavoro: https://arxiv.org/abs/2610.42019 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-11-02T04:47:57.706Z dalla pagina https://arxiv.org/list/math.CO/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).