On the total weight of arrangements of halfplanes (Q1801629)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the total weight of arrangements of halfplanes |
scientific article; zbMATH DE number 205529
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the total weight of arrangements of halfplanes |
scientific article; zbMATH DE number 205529 |
Statements
On the total weight of arrangements of halfplanes (English)
0 references
7 February 1994
0 references
Consider a finite set of (open) halfplanes in the Euclidean plane, dividing the plane into convex cells. The weight of a cell is the number of halfplanes containing it. The total weight of the arrangement is the sum of the weights of all the cells. The author shows that for \(n\geq 3\), \(n\) odd, this total weight, \(W(H)\), attains a maximum if the intersection of the halfplanes is a regular \(n\)-gon, i.e., \(W(H)\leq n(3n^ 2+5)/8\) for odd \(n\). The method of proof appears not to apply in the case where \(n\) is even.
0 references
total weight
0 references
arrangements of halfplanes
0 references