Hypergraph characterization of split matroids

DOI10.1016/j.jcta.2022.105697zbMath1502.05026arXiv2202.04371OpenAlexW4306654042MaRDI QIDQ2102692

Kristóf Bérczi, Yutaro Yamaguchi, Yu Yokoi, Tamás Schwarcz, Tamás Király

Publication date: 29 November 2022

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

binary matroidsexcluded minorspaving matroidssplit matroids

Mathematics Subject Classification ID

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

Related Items (4)

The Merino-Welsh conjecture for split matroids ⋮ Weighted exchange distance of basis pairs ⋮ Matroid Intersection under Restricted Oracles ⋮ Exchange Distance of Basis Pairs in Split Matroids

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Matroid polytopes, nested sets and Bergman fans
• A generalisation of uniform matroids
• The lattice of cyclic flats of a matroid
• On binary paving matroids
• Ternary paving matroids
• A notion of minor-based matroid connectivity
• Cyclic flats of binary matroids
• The facets of the matroid polytope and the independent set polytope of a positroid
• On the asymptotic proportion of connected matroids
• Matroids from hypersimplex splits
• Lattice Theory of Generalized Partitions
• A CHARACTERIZATION OF FACES OF THE BASE POLYHEDRON ASSOCIATED WITH A SUBMODULAR SYSTEM
• Excluded minors for the class of split matroids

This page was built for publication: Hypergraph characterization of split matroids