Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6424541 | Journal of Combinatorial Theory, Series B | 2015 | 32 Pages |
Abstract
We characterize 2-dimensional complexes associated canonically with basis graphs of matroids as simply connected triangle-square complexes satisfying some local conditions. This proves a version of a (disproved) conjecture by Stephen Maurer (Conjecture 3 of S. Maurer (1973) [13]). We also establish Conjecture 1 from the same paper about the redundancy of the conditions in the characterization of basis graphs. We indicate positive-curvature-like aspects of the local properties of the studied complexes. We characterize similarly the corresponding 2-dimensional complexes of even Î-matroids.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Jérémie Chalopin, Victor Chepoi, Damian Osajda,