Elementary Lift and Single Element Coextension of A Binary Gammoid

2022/08/09 by Solanki, S. D., Mundhe, Ganesh, Dhotre, S. B.
#05B35 #05C50 #05C83 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2208.04633

Abstract

Elementary lift is a generalized splitting operation. Splitting of a binary gammoid need not be a gammoid. This paper finds forbidden minors for a binary gammoid whose elementary lift is a binary gammoid. We also find forbidden minors for a binary gammoid whose single element coextension is a binary gammoid.

Related

• Forbidden Minor Characterization of 3-Fold-3-Splitting of Binary Gammoid
• Prohibited Minors For Graphic Matroids That Gives A Binary Gammoid After Splitting
• On graphic elementary lifts of graphic matroids
• The antichain of excluded minors for the class of gammoids is maximal
• Infinite Gammoids: Minors and Duality