Isotropic matroids. I: Multimatroids and neighborhoods

zbMath1351.05043arXiv1503.04406MaRDI QIDQ727168

Lorenzo Traldi, Robert Brijder

Publication date: 6 December 2016

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

stable setmatroiddelta-matroidinterlacementlocal equivalenceisotropic systemmultimatroid

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of finite geometries (05B25)

Related Items (7)

A characterization of circle graphs in terms of total unimodularity ⋮ Isotropic matroids. III: Connectivity ⋮ Matroids that classify forests ⋮ Orienting transversals and transition polynomials of multimatroids ⋮ The excluded 3-minors for vf-safe delta-matroids ⋮ Isotropic matroids. II: Circle graphs ⋮ A characterization of circle graphs in terms of multimatroid representations

Uses Software

• SageMath

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The adjacency matroid of a graph
• Interlace polynomials for multimatroids and delta-matroids
• Binary matroids and local complementation
• Orienting transversals and transition polynomials of multimatroids
• Isotropic matroids. II: Circle graphs
• Distance-hereditary graphs
• Isotropic systems
• Graphic presentations of isotropic systems
• Representability of \(\bigtriangleup\)-matroids over \(GF(2)\)
• Principally unimodular skew-symmetric matrices
• Multimatroids. IV: Chain-group representations
• Circle graph obstructions
• A generalization of Tutte's characterization of totally unimodular matrices
• Multimatroids. II: Orthogonality, minors and connectivity
• Principal pivot transforms: Properties and applications
• Rank-width and vertex-minors
• Transforming trees by successive local complementations
• Decomposition of Directed Graphs
• Multimatroids I. Coverings by Independent Sets
• Nullity and Loop Complementation for Delta-Matroids
• Distance Hereditary Graphs and the Interlace Polynomial
• Flots et tensions dans un graphe
• Multimatroids. III: Tightness and fundamental graphs

This page was built for publication: Isotropic matroids. I: Multimatroids and neighborhoods