3 papers
math.CO2024
Augmenting a hypergraph to have a matroid-based -bounded -limited packing of rooted hypertrees
Pierre Hoppenot, Zoltán Szigeti
The aim of this paper is to further develop the theory of packing trees in a graph. We first prove the classic result of Nash-Williams \cite{NW} and Tutte \cite{Tu} on packing span…
math.CO2024
On arborescence packing augmentation in hypergraphs
Pierre Hoppenot, Zoltán Szigeti
We deepen the link between two classic areas of combinatorial optimization: augmentation and packing arborescences. We consider the following type of questions: What is the minimum…
math.CO2024
Regular packing of rooted hyperforests with root constraints in hypergraphs
Pierre Hoppenot, Mathis Martin, Zoltán Szigeti
The seminal papers of Edmonds \cite{Egy}, Nash-Williams \cite{NW} and Tutte \cite{Tu} have laid the foundations of the theories of packing arborescences and packing trees. The dire…