4 papers
Contributions to the Problems of Recognizing and Coloring Gammoids
Immanuel Albrecht
This work provides a thorough introduction to the field of gammoids and presents new results that are considered helpful for solving the problems of recognizing and coloring gammoi…
Heavy Arc Orientations of Gammoids
Immanuel Albrecht
In this work, we introduce a purely combinatorial way to obtain realizable orientations of a gammoid from a total order on the arc set of the digraph representing it, without first…
Well-Scaling Procedure for Deciding Gammoid Class-Membership of Matroids
Immanuel Albrecht
We introduce a procedure that solves the decision problem whether a given matroid M is a gammoid. The procedure consists of three pieces: First, we introduce a notion of a valid ma…
Lattice Path Matroids are 3-Colorable
Immanuel Albrecht, Winfried Hochstättler
We show that every lattice path matroid of rank at least two has a quite simple coline, also known as a positive coline. Therefore every orientation of a lattice path matroid is 3-…