New results on $k$-Roudneff's conjecture
Combinatorics
2025-12-02 v2
Abstract
In this paper we study the number of -neighborly reorientations of an oriented matroid, leading to study -Roudneff's conjecture, the case being the original statement conjectured in 1991. We first prove the conjecture for the family of Lawrence oriented matroids (LOMs) with even rank and also for low ranks by computer. Next, we provide a general upper bound for the number of -neighborly reorientations of any LOM. Finally, we prove that for any and any oriented matroid on elements, -Roudneff's conjecture holds asymptotically as and thus giving more credit to the conjecture.
Keywords
Cite
@article{arxiv.2509.20255,
title = {New results on $k$-Roudneff's conjecture},
author = {Rangel Hernández and Luis Pedro Montejano},
journal= {arXiv preprint arXiv:2509.20255},
year = {2025}
}