English

Roudneff's Conjecture in Dimension $4$

Combinatorics 2023-03-28 v1 Discrete Mathematics

Abstract

J.-P. Roudneff conjectured in 1991 that every arrangement of n2d+15n \ge 2d+1\ge 5 pseudohyperplanes in the real projective space Pd\mathbb{P}^d has at most i=0d2(n1i)\sum_{i=0}^{d-2} \binom{n-1}{i} complete cells (i.e., cells bounded by each hyperplane). The conjecture is true for d=2,3d=2,3 and for arrangements arising from Lawrence oriented matroids. The main result of this manuscript is to show the validity of Roudneff's conjecture for d=4d=4. Moreover, based on computational data we conjecture that the maximum number of complete cells is only obtained by cyclic arrangements.

Keywords

Cite

@article{arxiv.2303.14212,
  title  = {Roudneff's Conjecture in Dimension $4$},
  author = {Rangel Hernández-Ortiz and Kolja Knauer and Luis Pedro Montejano and Manfred Scheucher},
  journal= {arXiv preprint arXiv:2303.14212},
  year   = {2023}
}

Comments

6 pages

R2 v1 2026-06-28T09:32:47.268Z