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).