Matroid-reachability-based decomposition into arborescences
Abstract
The problem of matroid-reachability-based packing of arborescences was solved by Kir\'aly. Here we solve the corresponding decomposition problem that turns out to be more complicated. The result is obtained from the solution of the more general problem of matroid-reachability-based (,')-limited packing of arborescences where we are given a lower bound and an upper bound ' on the total number of arborescences in the packing. The problem is considered for branchings and in directed hypergraphs as well.
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.