kk-Roudneff's conjecture for neighborly reorientations of oriented matroids

Let M\mathcal{M} be a rank-rr oriented matroid on nn elements, and let fM(r,n,k)f_{\mathcal{M}}(r,n,k) denote the number of kk-neighborly reorientations of M\mathcal{M}. Let Cr(n)C_r(n) be the rank-rr alternating oriented matroid on nn elements, and set cr(n,k)=fCr(n)(r,n,k)c_r(n,k)=f_{C_r(n)}(r,n,k).

kk-Roudneff's conjecture. For any rank r2k+13r\geq 2k+1\geq 3 oriented matroid M\mathcal{M} on nr+1n\geq r+1 elements,

fM(r,n,k)cr(n,k).f_{\mathcal{M}}(r,n,k)\leq c_r(n,k).

The conjecture holds for k=2k=2, r=6r=6, for every odd rank r=2k+1r=2k+1, and in several other cases, including k=1k=1 with r5r\leq 5 and Lawrence oriented matroids. It remains open in general.

Sources & referencesView supporting material

Primary source

Rangel Hernández and Luis Pedro Montejano, “New results on k-Roudneff's conjecture”, arXiv:2509.20255 (2025).

Additional references

2 papers in this index state this conjecture (2023–2025). The statement above is taken from the most recent of them; the others are arXiv:2306.00414.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.