 |
Discrete Mathematics & Theoretical Computer Science |
Federico Ardila ; Federico Castillo ; Jose Samper - The topology of the external activity complex of a matroid
dmtcs:6355 - Discrete Mathematics & Theoretical Computer Science, April 22, 2020, DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016) - https://doi.org/10.46298/dmtcs.6355The topology of the external activity complex of a matroidConference paper
Authors: Federico Ardila 1,2; Federico Castillo 
3; Jose Samper 4
- 1 San Francisco State University
- 2 Universidad de los Andes [Bogota]
- 3 University of California [Davis]
- 4 University of Washington [Seattle]
We prove that the external activity complex Act<(M) of a matroid is shellable. In fact, we show that every linear extension of Las Vergnas's external/internal order
Source: HAL:hal-02173754v1
Volume: DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016)
Published on: April 22, 2020
Imported on: July 4, 2016
Keywords: [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
Funding:
- Source : OpenAIRE Graph
- CAREER: Matroids, polytopes, and their valuations in algebra and geometry; Funder: National Science Foundation; Code: 0956178
2 Documents citing this article
Consultation statistics
This page has been seen 354 times.
This article's PDF has been downloaded 588 times.