Unofficial archive — problems, solutions & results © IMC, reproduced with permission.

IMC / 1996 / Problems / Day 1, P6

IMC 1996 · Day 1 · P6

Upper content of a subset EE of the plane R2\mathbb{R}^2 is defined as C(E)=inf{i=1ndiam(Ei)}\mathcal{C}(E) = \inf \left\{ \sum_{i=1}^{n} \operatorname{diam}(E_i) \right\} where inf\inf is taken over all finite families of sets E1,,EnE_1, \dots, E_n, nNn \in \mathbb{N}, in R2\mathbb{R}^2 such that Ei=1nEiE \subset \bigcup\limits_{i=1}^{n} E_i.

Lower content of EE is defined as K(E)=sup{lenght(L):L is a closed line segmentonto which E can be contracted}.\begin{align*} \mathcal{K}(E) = \sup \{ \operatorname{lenght}(L) :{}& \text{$L$ is a closed line segment} \\ & \text{onto which $E$ can be contracted} \}.

\end{align*} Show that

(a) C(L)=lenght(L)\mathcal{C}(L) = \operatorname{lenght}(L) if LL is a closed line segment;

(b) C(E)K(E)\mathcal{C}(E) \ge \mathcal{K}(E);

(c) the equality in (b) needs not hold even if EE is compact.

Hint. If E=TTE = T \cup T' where TT is the triangle with vertices (2,2)(-2,2), (2,2)(2,2) and (0,4)(0,4), and TT' is its reflexion about the xx-axis, then C(E)=8>K(E)\mathcal{C}(E) = 8 > \mathcal{K}(E).

Remarks: All distances used in this problem are Euclidian. Diameter of a set EE is diam(E)=sup{dist(x,y):x,yE}\operatorname{diam}(E) = \sup \{ \operatorname{dist}(x,y) : x, y \in E \}. Contraction of a set EE to a set FF is a mapping f:EFf : E \mapsto F such that dist(f(x),f(y))dist(x,y)\operatorname{dist}(f(x), f(y)) \le \operatorname{dist}(x,y) for all x,yEx, y \in E. A set EE can be contracted onto a set FF if there is a contraction ff of EE to FF which is onto, i.e., such that f(E)=Ff(E) = F. 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 E1=LE_1 = L gives C(L)lenght(L)\mathcal{C}(L) \le \operatorname{lenght}(L). If Ei=1nEiE \subset \bigcup\limits_{i=1}^{n} E_i then i=1ndiam(Ei)lenght(L)\sum\limits_{i=1}^{n} \operatorname{diam}(E_i) \ge \operatorname{lenght}(L): By induction, n=1n = 1 obvious, and assuming that En+1E_{n+1} contains the end point aa of LL, define the segment Lε={xL:dist(x,a)diam(En+1)+ε}L_\varepsilon = \{ x \in L : \operatorname{dist}(x,a) \ge \operatorname{diam}(E_{n+1}) + \varepsilon \} and use induction assumption to get i=1n+1diam(Ei)lenght(Lε)+diam(En+1)lenght(L)ε\sum\limits_{i=1}^{n+1} \operatorname{diam}(E_i) \ge \operatorname{lenght}(L_\varepsilon) + \operatorname{diam}(E_{n+1}) \ge \operatorname{lenght}(L) - \varepsilon; but ε>0\varepsilon > 0 is arbitrary.

(b) If ff is a contraction of EE onto LL and En=1nEiE \subset \bigcup\limits_{n=1}^{n} E_i, then Li=1nf(Ei)L \subset \bigcup\limits_{i=1}^{n} f(E_i) and lenght(L)i=1ndiam(f(Ei))i=1ndiam(Ei)\operatorname{lenght}(L) \le \sum\limits_{i=1}^{n} \operatorname{diam}(f(E_i)) \le \sum\limits_{i=1}^{n} \operatorname{diam}(E_i).

(c1) Let E=TTE = T \cup T' where TT is the triangle with vertices (2,2)(-2,2), (2,2)(2,2) and (0,4)(0,4), and TT' is its reflexion about the xx-axis. Suppose Ei=1nEiE \subset \bigcup\limits_{i=1}^{n} E_i. If no set among EiE_i meets both TT and TT', then EiE_i may be partitioned into covers of segments [(2,2),(2,2)][(-2,2),(2,2)] and [(2,2),(2,2)][(-2,-2),(2,-2)], both of length 4, so i=1ndiam(Ei)8\sum\limits_{i=1}^{n} \operatorname{diam}(E_i) \ge 8. If at least one set among EiE_i, say EkE_k, meets both TT and TT', choose aEkTa \in E_k \cap T and bEkTb \in E_k \cap T' and note that the sets Ei=EiE_i' = E_i for iki \ne k, Ek=Ek[a,b]E_k' = E_k \cup [a,b] cover TT[a,b]T \cup T' \cup [a,b], which is a set of upper content at least 88, since its orthogonal projection onto yy-axis is a segment of length 88. Since diam(Ej)=diam(Ej)\operatorname{diam}(E_j) = \operatorname{diam}(E_j'), we get i=1ndiam(Ei)8\sum\limits_{i=1}^{n} \operatorname{diam}(E_i) \ge 8.

(c2) Let ff be a contraction of EE onto L=[a,b]L = [a', b']. Choose a=(a1,a2)a = (a_1, a_2), b=(b1,b2)Eb = (b_1, b_2) \in E such that f(a)=af(a) = a' and f(b)=bf(b) = b'. Since lenght(L)=dist(a,b)dist(a,b)\operatorname{lenght}(L) = \operatorname{dist}(a', b') \le \operatorname{dist}(a, b) and since the triangles have diameter only 4, we may assume that aTa \in T and bTb \in T'. Observe that if a23a_2 \le 3 then aa lies on one of the segments joining some of the points (2,2)(-2,2), (2,2)(2,2), (1,3)(-1,3), (1,3)(1,3); since all these points have distances from vertices, and so from points, of TT' at most 50\sqrt{50}, we get that lenght(L)dist(a,b)50\operatorname{lenght}(L) \le \operatorname{dist}(a,b) \le \sqrt{50}. Similarly if b23b_2 \ge -3. Finally, if a2>3a_2 > 3 and b2<3b_2 < -3, we note that every vertex, and so every point of TT' is in the distance at most 10\sqrt{10} for aa and every vertex, and so every point, of TT is in the distance at most 10\sqrt{10} of bb. Since ff is a contraction, the image of TT' lies in a segment containing aa' of length at most 10\sqrt{10} and the image of TT lies in a segment containing bb' of length at most 10\sqrt{10}. Since the union of these two images is LL, we get lenght(L)21050\operatorname{lenght}(L) \le 2\sqrt{10} \le \sqrt{50}. Thus K(E)50<8\mathcal{K}(E) \le \sqrt{50} < 8.

Similar problems

IMC 1996 · Day 2 · P10no per-problem stats
IMC 2000 · Day 2 · P7mediumavg 6.8/10 · solved 47% · near-0 11% · disc 0.61
IMC 2001 · Day 2 · P9hardavg 2.3/10 · solved 16% · near-0 66% · disc 0.48