A Generalisation of the Matroid Lift Construction

DOI10.2307/2001277zbMath0684.05014OpenAlexW4230982547MaRDI QIDQ4733873

Geoffrey P. Whittle

Publication date: 1989

Full work available at URL: https://doi.org/10.2307/2001277

zbMATH Keywords

submodularitygraphic matroidstransversal matroidsconstructionDilworth truncationsbias matroidselementary lift

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items (2)

Matroids of gain graphs in applied discrete geometry ⋮ Generic Symmetry-Forced Infinitesimal Rigidity: Translations and Rotations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Biased graphs. I: Bias, balance, and gains
• Balanced sets in an independence structure induced by a submodular function
• A characterization of the ternary matroids with no \(M(K_ 4)\)-minor
• Dowling group geometries and the critical problem
• Quotients of Dilworth truncations
• Biased graphs. II: The three matroids
• Representations of bicircular matroids
• On matroids on edge sets of graphs with connected subgraphs as circuits. II
• Elementary strong maps and transversal geometries
• Biased graphs IV: Geometrical realizations
• Biased graphs whose matroids are special binary matroids
• Biased graphs. III: Chromatic and dichromatic invariants
• Submodular functions and independence structures
• On subgraphs as matroid cells
• A class of geometric lattices based on finite groups
• Varieties of Combinatorial Geometries
• BICIRCULAR MATROIDS
• Transversals and matroid partition
• On the Foundations of Combinatorial Theory II. Combinatorial Geometries
• Theory of Matroids

This page was built for publication: A Generalisation of the Matroid Lift Construction