Connectivity of single-element coextensions of a binary matroid

MaRDI QIDQ5858887zbMATH OpenFDO

Authors Ganesh Mundhe, Y. M. Borse

Publication date 14 April 2021

Full work available at URL https://arxiv.org/abs/1812.01218

zbMATH Keywords

binary matroidselement splitting\(n\)-connected graphpoint-splittingcoextension

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of matroids and geometric lattices (05B35)

Abstract: Given an $n$-connected binary matroid, we obtain a necessary and sufficient condition for its single-element coextensions to be $n$-connected.

Recommendations

• On the connectivity function of a binary matroid
• A binary-matroid analogue of a graph connectivity theorem of Jamison and Mulder
• Some extremal connectivity results for matroids
• Connectedness of matroids
• On matroid connectivity
• Connected hyperplanes in binary matroids
• Connected hyperplanes in binary matroids
• On the connectivity function of a matroid
• On k-connected -extensions of binary matroids
• Single element extensions of matroids of arbitrary cardinality

Cited in

(3)

• Elementary lift and single element coextension of a binary gammoid
• scientific article; zbMATH DE number 7201 (Why is no real title available?)
• On k-connected -extensions of binary matroids

This page was built for publication: Connectivity of single-element coextensions of a binary matroid

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5858887)