English

New results on $k$-Roudneff's conjecture

Combinatorics 2025-12-02 v2

Abstract

In this paper we study the number of kk-neighborly reorientations of an oriented matroid, leading to study kk-Roudneff's conjecture, the case k=1k=1 being the original statement conjectured in 1991. We first prove the conjecture for the family of Lawrence oriented matroids (LOMs) with even rank r=2k+2r=2k+2 and also for low ranks by computer. Next, we provide a general upper bound for the number of kk-neighborly reorientations of any LOM. Finally, we prove that for any k1k\ge 1 and any oriented matroid on nn elements, kk-Roudneff's conjecture holds asymptotically as nn\rightarrow \infty 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}
}