论文信息 - Rich cells in an arrangement of hyperplanes - 字舞流文

Rich cells in an arrangement of hyperplanes

A cell of an arrangement of n hyperplanes is rich if its boundary contains a piece of each hyperplane. We give an asymptotically tight upper bound on the number of rich cells, as n tends to infinity.

János Pach | Imre Bárány | J. Pach | I. Bárány | D. Larman | D. G. Larman | H. Bunting | H. Bunting

[1] V. Klee,et al. Helly's theorem and its relatives , 1963 .

[2] K. Abromeit. Music Received , 2023, Notes.

[3] Leonidas J. Guibas,et al. Combinatorial complexity bounds for arrangements of curves and spheres , 1990, Discret. Comput. Geom..

[4] Richard Pollack,et al. Foundations of a theory of convexity on affine Grassmann manifolds , 1995 .

[5] Endre Szemerédi,et al. Extremal problems in discrete geometry , 1983, Comb..

[6] M. L. Vergnas. Hamilton paths in tournaments and a problem of McMullen on projective transformations in Rd , 1986 .

[7] D. G. Larman. On Sets Projectively Equivalent to the Vertices of a Convex Polytope , 1972 .