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