Face enumeration for split matroid polytopes

DOI10.1017/S0963548325000021MaRDI QIDQ6879472zbMATH OpenFDO

Authors Luis Ferroni, Benjamin Schröter

Publication date 30 December 2025

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International

Full work available at URL https://doi.org/10.1017/S0963548325000021

zbMATH Keywords

face enumerationmatroid polytopespaving matroidssplit matroids

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)

Cites work

• A Graphical Representation of Matroids
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Combinatorics and commutative algebra.
• Compressed polytopes, initial ideals and complete multipartite graphs
• Convex polytopes: extremal constructions and f-vector shapes
• Correction to: ``Extended formulations for independence polytopes of regular matroids
• Dressians, tropical Grassmannians, and their rays
• Essentials of Tropical Combinatorics
• Exchange Distance of Basis Pairs in Split Matroids
• Excluded minors for the class of split matroids
• Extended formulations for matroid polytopes through randomized protocols
• Extension complexity and realization spaces of hypersimplices
• Extension complexity of independent set polytopes
• Faces of generalized permutohedra
• Facial structures of lattice path matroid polytopes
• Flag enumerations of matroid base polytopes
• Hodge theory for combinatorial geometries
• scientific article; zbMATH DE number 67325 (Why is no real title available?)
• scientific article; zbMATH DE number 1538119 (Why is no real title available?)
• scientific article; zbMATH DE number 6437647 (Why is no real title available?)
• Hypergraph characterization of split matroids
• Lectures on Polytopes
• Lower bounds for constant weight codes
• Matroids from hypersimplex splits
• On 0-1 polytopes with many facets
• On 2-level polytopes arising in combinatorial settings
• On the asymptotic proportion of connected matroids
• On the Ehrhart polynomial of minimal matroids
• On the number of matroids compared to the number of sparse paving matroids
• Positroids and non-crossing partitions
• Reconstructibility of matroid polytopes
• Regular matroids have polynomial extension complexity
• Slack matrices, k-products, and 2-level polytopes
• Some \(0/1\) polytopes need exponential size extended formulations
• Stellahedral geometry of matroids
• Subgraph polytopes and independence polytopes of count matroids
• Tautological classes of matroids
• The face vector of a half-open hypersimplex
• The facets of the matroid polytope and the independent set polytope of a positroid
• The Merino-Welsh conjecture for split matroids
• Theta rank, levelness, and matroid minors
• Upper bounds for constant-weight codes
• Valuations and the Hopf Monoid of Generalized Permutahedra
• Valuative invariants for large classes of matroids
• Valuative invariants for polymatroids

This page was built for publication: Face enumeration for split matroid polytopes

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