Reconstructibility of Matroid Polytopes

DOI10.1137/21M1401176zbMath1484.52008arXiv2010.10227OpenAlexW4212966376MaRDI QIDQ5062111

Benjamin Schröter, Guillermo Pineda-Villavicencio

Publication date: 15 March 2022

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

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

zbMATH Keywords

dual graphhypersimplicesmatroid polytopescubical polytopesbasis exchange graphspolytope reconstruction

Mathematics Subject Classification ID

(n)-dimensional polytopes (52B11) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Graphs, skeleta and reconstruction of polytopes
• Matroid polytopes, nested sets and Bergman fans
• Construction and analysis of projected deformed products
• Combinatorial geometries, convex polyhedra, and Schubert cells
• Puzzles and polytope isomorphisms
• A simple way to tell a simple polytope from its graph
• A unique exchange property for bases
• Combinatorial computation of characteristic classes
• On the reconstruction of polytopes
• Complete enumeration of small realizable oriented matroids
• Polytopes close to being simple
• A \(max \{m, n \}\) algorithm for determining the graph H from its line graph G
• On two conjectures of maurer concerning basis graphs of matroids
• Matroids from hypersimplex splits
• Matroid basis graphs. I
• Grassmannian Geometry of Scattering Amplitudes
• Dimension Reduction: A Guided Tour
• A CHARACTERIZATION OF FACES OF THE BASE POLYHEDRON ASSOCIATED WITH A SUBMODULAR SYSTEM
• Lectures on Polytopes
• Convex Polytopes
• Congruent Graphs and the Connectivity of Graphs
• POSITIVE GRASSMANNIAN AND POLYHEDRAL SUBDIVISIONS
• On local Dressians of matroids
• A Graphical Representation of Matroids
• Theory of Matroids
• Cocircuit graphs and efficient orientation reconstruction in oriented matroids