On $k$-neighborly reorientations of oriented matroids
Combinatorics
2024-02-06 v2
Abstract
We study the existence and the number of -neighborly reorientations of an oriented matroid. This leads to -variants of McMullen's problem and Roudneff's conjecture, the case 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 -McMullen's problem and prove the conjecture for several ranks and by computer. Further, we show that -Roudneff's conjecture for fixed rank and reduces to a finite case analyse. As a consequence we prove the conjecture for odd rank and as well as for rank and 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}
}