Elementary lift and single element coextension of a binary gammoid

Shital Dilip Solanki,Ganesh Mundhe,S. B. Dhotre
DOI: https://doi.org/10.1080/09728600.2023.2278073
2023-11-20
AKCE International Journal of Graphs and Combinatorics
Abstract:It is known that every binary elementary lift of a binary matroid is a matroid obtained by applying the splitting operation on that matroid. An elementary lift of a binary gammoid need not be a binary gammoid. This paper finds forbidden minors for the class of binary gammoids whose all elementary lifts are binary gammoids by using the splitting operation. We also find forbidden minors for the class of binary gammoids whose every single element coextension is a binary gammoid.
mathematics, applied
What problem does this paper attempt to address?