English

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 A,BRdA,B\subseteq\mathbb{R}^d, both containing the origin in their convex hulls, admit a polynomial-length sequence of vertex exchanges transforming AA into BB 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.

Keywords

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}
}
R2 v1 2026-07-01T07:43:16.568Z