A note on embracing exchange sequences in oriented matroids
Combinatorics
2025-11-25 v2 Discrete Mathematics
Abstract
An open problem in convex geometry asks whether two simplices , both containing the origin in their convex hulls, admit a polynomial-length sequence of vertex exchanges transforming into while maintaining the origin in the convex hull throughout. We propose a matroidal generalization of the problem to oriented matroids, concerning exchange sequences between bases under sign constraints on elements appearing in certain fundamental circuits. We formulate a conjecture on the minimum length of such a sequence, and prove it for oriented graphic matroids of directed graphs. We also study connections between our conjecture and several long-standing open problems on exchange sequences between pairs of bases in unoriented matroids.
Cite
@article{arxiv.2511.14526,
title = {A note on embracing exchange sequences in oriented matroids},
author = {Kristóf Bérczi and Benedek Nádor},
journal= {arXiv preprint arXiv:2511.14526},
year = {2025}
}