English

Packing mixed hyperarborescences

Combinatorics 2023-11-21 v2 Discrete Mathematics

Abstract

The aim of this paper is twofold. We first provide a new orientation theorem which gives a natural and simple proof of a result of Gao, Yang \cite{GY} on matroid-reachability-based packing of mixed arborescences in mixed graphs by reducing it to the corresponding theorem of Cs. Kir\'aly \cite{cskir} on directed graphs. Moreover, we extend another result of Gao, Yang \cite{GY2} by providing a new theorem on mixed hypergraphs having a packing of mixed hyperarborescences such that their number is at least \ell and at most \ell', each vertex belongs to exactly kk of them, and each vertex vv is the root of least f(v)f(v) and at most g(v)g(v) of them.

Keywords

Cite

@article{arxiv.2309.14513,
  title  = {Packing mixed hyperarborescences},
  author = {Zoltán Szigeti},
  journal= {arXiv preprint arXiv:2309.14513},
  year   = {2023}
}

Comments

14 pages

R2 v1 2026-06-28T12:32:10.386Z