A matroid extension result

DOI10.1137/18M1187155MaRDI QIDQ4610451zbMATH OpenWikidataFDO

Authors James Oxley

Publication date 16 January 2019

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

matroid extensionVámos matroid

Mathematics Subject Classification ID

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

Abstract: Adding elements to matroids can be fraught with difficulty. In the V'amos matroid $V_8$, there are four independent sets $X_1,X_2,X_3,$ and $X_4$ such that $(X_{1}cup{X}_2,X_{3}cup{X}_4)$ is a $3$-separation while exactly three of the local connectivities $sqcap(X_1,X_3)$, $sqcap(X_1,X_4)$, $sqcap(X_2,X_3)$, and $sqcap(X_2,X_4)$ are one, with the fourth being zero. As is well known, there is no extension of $V_8$ by a non-loop element $p$ such that $X_{j}cupp$ is a circuit for all $j$. This paper proves that a matroid can be extended by a fixed element in the guts of a $3$-separation provided no V'amos-like structure is present.

Recommendations

• Erection of Vámos matroid
• Matroid base polytopes for series-parallel extensions
• Exposing 3-separations in 3-connected matroids
• Bridging Separations in Matroids
• Intertwining connectivity in matroids

Cites work

• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• Inequivalent representations of matroids over prime fields
• Matroid T‐Connectivity
• The structure of the 3-separations of 3-connected matroids
• Totally free expansions of matroids.

Cited in

(6)

• A single-element extension of antimatroids
• Totally free expansions of matroids.
• A matroid operation that commutes with duality
• Erection of Vámos matroid
• scientific article; zbMATH DE number 7201 (Why is no real title available?)
• Sur la compatibilité des extensions ponctuelles d'un matroïde

This page was built for publication: A matroid extension result

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