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

IMC / 1998 / Problems / Day 2, P11

IMC 1998 · Day 2 · P11

Suppose that SS is a family of spheres (i.e., surfaces of balls of positive radius) in Rn\mathbb{R}^n, n2n \ge 2, such that the intersection of any two contains at most one point. Prove that the set MM of those points that belong to at least two different spheres from SS is countable.

Solution (official)

For every xMx \in M choose spheres S,TSS, T \in S such that STS \ne T and xSTx \in S \cap T; denote by UU, VV, WW the three components of Rn(ST)\mathbb{R}^n \setminus (S \cup T), where the notation is such that U=S\partial U = S, V=T\partial V = T and xx is the only point of UV\overline{U} \cap \overline{V}, and choose points with rational coordinates uUu \in U, vVv \in V, and wWw \in W. We claim that xx is uniquely determined by the triple u,v,w\langle u, v, w \rangle; since the set of such triples is countable, this will finish the proof.

To prove the claim, suppose, that from some xMx' \in M we arrived to the same u,v,w\langle u, v, w \rangle using spheres S,TSS', T' \in S and components UU', VV', WW' of Rn(ST)\mathbb{R}^n \setminus (S' \cup T'). Since SSS \cap S' contains at most one point and since UUU \cap U' \ne \emptyset, we have that UUU \subset U' or UUU' \subset U; similarly for VV's and WW's. Exchanging the role of xx and xx' and/or of UU's and VV's if necessary, there are only two cases to consider: (a) UUU \supset U' and VVV \supset V' and (b) UUU \subset U', VVV \supset V' and WWW \subset W'. In case (a) we recall that UV\overline{U} \cap \overline{V} contains only xx and that xUVx' \in \overline{U'} \cap \overline{V'}, so x=xx = x'. In case (b) we get from WWW \subset W' that UUVU' \subset \overline{U} \cup \overline{V}; so since UU' is open and connected, and UV\overline{U} \cap \overline{V} is just one point, we infer that U=UU' = U and we are back in the already proved case (a).

Similar problems