How to build a barricade (Q795340)

From MaRDI portal
scientific article
Language Label Description Also known as
English
How to build a barricade
scientific article

    Statements

    How to build a barricade (English)
    0 references
    0 references
    0 references
    0 references
    1984
    0 references
    Given a packing \(\mathcal C=\{C_i\mid i\in I\}\) of congruent copies of a strictly convex planar set \(C\) in a parallel strip \(S\) of width \(w\) and a straight line \(\ell\), let \(| \ell \cap \mathcal C|\) denote the sum of the lengths of the segments \(\ell \cap C_i\) over all \(i\in I\). It is proved that \[ \sup_{\mathcal C}\inf_{\ell}| \ell \cap {\mathcal C}| =(\delta(C)+o(1))w, \] where \(\delta (C)\) is the density of the densest packing of congruent copies of \(C\) in the plane. Some generalizations are also considered.
    0 references
    densest packing
    0 references
    convex sets
    0 references
    independent random variables
    0 references

    Identifiers