arXiv++ Combinatorics

Browse math.CO papers from arXiv

Neither simpliciality nor mutation connectivity: conjectures of Las Vergnas and Cordovil-Las Vergnas fail

Published: 2026-09-14 | Updated: 2026-09-15
Comments: 9 pages

Abstract

We construct a simple rank-$7$ oriented matroid on $24$ elements with no simplicial tope, disproving the Las Vergnas simplex conjecture from 1980. We then show that the mutation graph on uniform oriented matroids is disconnected for infinitely many values of rank $r$ and ground-set size $n$, disproving the Cordovil--Las Vergnas conjecture from 1988.

BibTeX

Loading...