Rich cells in an arrangement of hyperplanes (Q1899434)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Rich cells in an arrangement of hyperplanes |
scientific article |
Statements
Rich cells in an arrangement of hyperplanes (English)
0 references
12 February 1996
0 references
Let \(A\) denote an arrangement of hyperplanes in \(\mathbb{R}^d\). A \(d\)- dimensional cell of \(A\) is said to be rich if its boundary contains a nondegenerate (i.e., a \((d - 1)\)-dimensional) piece of each of the \(n\) hyperplanes of \(A\). The authors derive bounds on \(f(d,n)\), which is the maximum number of rich cells over all such arrangements (for \(d = 2\), even the precise number is found), and they prove that for \(n \geq d \geq 3\) the relation \[ f(d,n) = {n \choose d - 2} + O(n^{d - 3}) \] holds. Furthermore, they prove a theorem on the ``Carathéodory number'' for lines in the plane: a planar arrangement \(A\) has a rich cell provided each five of the \(n \geq 6\) lines of \(A\) form a partial arrangement containing itself a rich cell.
0 references
Carathéodory's theorem
0 references
convex position
0 references
arrangement of hyperplanes
0 references