English

On $k$-neighborly reorientations of oriented matroids

Combinatorics 2024-02-06 v2

Abstract

We study the existence and the number of kk-neighborly reorientations of an oriented matroid. This leads to kk-variants of McMullen's problem and Roudneff's conjecture, the case k=1k=1 being the original statements on complete cells in arrangements. Adding to results of Larman and Garc\'ia-Col\'in, we provide new bounds on the kk-McMullen's problem and prove the conjecture for several ranks and kk by computer. Further, we show that kk-Roudneff's conjecture for fixed rank and kk reduces to a finite case analyse. As a consequence we prove the conjecture for odd rank rr and k=r12k=\frac{r-1}{2} as well as for rank 66 and k=2k=2 with the aid of the computer.

Keywords

Cite

@article{arxiv.2306.00414,
  title  = {On $k$-neighborly reorientations of oriented matroids},
  author = {Rangel Hernández-Ortiz and Kolja Knauer and Luis Pedro Montejano},
  journal= {arXiv preprint arXiv:2306.00414},
  year   = {2024}
}