Speaker
Nathan Bowler
(University of Hamburg)
Description
Quasi-graphic matroids provide a common generalisation of frame and lifted graphic matroids, with better algorithmic properties. We explain how to efficiently construct a framework for a quasi-graphic matroid given a schema for dividing that framework into pieces, each of which is graphic. This is joint work with James Davies, Daryl Funk, Jim Geelen and Peter Nelson.
Primary author
Nathan Bowler
(University of Hamburg)
Co-authors
Daryl Funk
(Douglas College)
James Davies
(Cambridge)
Jim Geelen
(University of Waterloo)
Peter Nelson
(University of Waterloo)
