Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On the total weight of arrangements of halfplanes - MaRDI portal

On the total weight of arrangements of halfplanes (Q1801629)

From MaRDI portal





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
    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

    Identifiers