How to build a barricade (Q795340): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q168624 |
Changed an Item |
||
Property / author | |||
Property / author: Peter Frankl / rank | |||
Normal rank |
Revision as of 03:11, 10 February 2024
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