IMC / 1996 / Problems / Day 1, P6
IMC 1996 · Day 1 · P6
Upper content of a subset of the plane is defined as where is taken over all finite families of sets , , in such that .
Lower content of is defined as
\end{align*} Show that
(a) if is a closed line segment;
(b) ;
(c) the equality in (b) needs not hold even if is compact.
Hint. If where is the triangle with vertices , and , and is its reflexion about the -axis, then .
Remarks: All distances used in this problem are Euclidian. Diameter of a set is . Contraction of a set to a set is a mapping such that for all . A set can be contracted onto a set if there is a contraction of to which is onto, i.e., such that . Triangle is defined as the union of the three segments joining its vertices, i.e., it does not contain the interior.
Solution (official)
(a) The choice gives . If then : By induction, obvious, and assuming that contains the end point of , define the segment and use induction assumption to get ; but is arbitrary.
(b) If is a contraction of onto and , then and .
(c1) Let where is the triangle with vertices , and , and is its reflexion about the -axis. Suppose . If no set among meets both and , then may be partitioned into covers of segments and , both of length 4, so . If at least one set among , say , meets both and , choose and and note that the sets for , cover , which is a set of upper content at least , since its orthogonal projection onto -axis is a segment of length . Since , we get .
(c2) Let be a contraction of onto . Choose , such that and . Since and since the triangles have diameter only 4, we may assume that and . Observe that if then lies on one of the segments joining some of the points , , , ; since all these points have distances from vertices, and so from points, of at most , we get that . Similarly if . Finally, if and , we note that every vertex, and so every point of is in the distance at most for and every vertex, and so every point, of is in the distance at most of . Since is a contraction, the image of lies in a segment containing of length at most and the image of lies in a segment containing of length at most . Since the union of these two images is , we get . Thus .