Algebraic Structures and Algorithms for Matching and Matroid Problems (Preliminary Version)

Nicholas J. A. Harvey

Basic path-matchings, introduced by Cunningham and Geelen (FOCS 1996), are a common generalization of matroid intersection and non-bipartite matching. The main results of this pape…