uniolympiads Ελληνικά

IMC 2023, Day 2, Problem 9

We say that a real number VV is good if there exist two closed convex subsets XX, YY of the unit cube in R3\mathbb{R}^3, with volume VV each, such that for each of the three coordinate planes (that is, the planes spanned by any two of the three coordinate axes), the projections of XX and YY onto that plane are disjoint.

Find sup⁡{V∣V is good}\sup\{V \mid V \text{ is good}\}.

Original from the official PDFWe say that a real number V is good if there exist two closed convex subsets X, Y of the unit cube in R 3 , with volume V each, such that for each of the three coordinate planes (that is, the planes spanned by any two of the three coordinate axes), the projections of X and Y onto that plane are disjoint. Find sup{V | V is good}.

This transcription was compared symbol by symbol with the original, but not yet by a person.

Time on this problem 0:00

Work for at least 45 minutes before opening the solution.

Official solution

(proposed by Josef Tkadlec and Arseniy Akopyan)

Hint: The two bodies can be replaced by a pair symmetric to the midpoint of the cube.

Solution. We prove that sup⁡{V∣V is good}=1/4\sup\{V \mid V \text{ is good}\} = 1/4.

We will use the unit cube U=[−1/2,1/2]3U = [-1/2, 1/2]^3.

For ε→0\varepsilon \to 0, the axis-parallel boxes X=[−1/2,−ε]×[−1/2,−ε]×[−1/2,1/2]X = [-1/2, -\varepsilon] \times [-1/2, -\varepsilon] \times [-1/2, 1/2] and Y=[ε,1/2]×[ε,1/2]×[−1/2,1/2]Y = [\varepsilon, 1/2] \times [\varepsilon, 1/2] \times [-1/2, 1/2] show that sup⁡{V}≥1/4\sup\{V\} \ge 1/4.

To prove the other bound, consider two admissible convex bodies X,YX, Y. For any point P=[x,y,z]∈UP = [x,y,z] \in U with xyz≠0xyz \ne 0, let P‾={[±x,±y,±z]}\overline{P} = \{[\pm x, \pm y, \pm z]\} be the set consisting of 8 points (the original PP and its 7 "symmetric" points). If for each such PP we have ∣P‾∩(X∪Y)∣≤4|\overline{P} \cap (X \cup Y)| \le 4, then the conclusion follows by integrating. Suppose otherwise and let PP be a point with ∣P‾∩(X∪Y)∣≥5|\overline{P} \cap (X \cup Y)| \ge 5. Below we will complete the proof by arguing that:

  1. we can replace one of the two bodies (the "thick" one) with the reflection of the other body about the origin, and
  2. for such symmetric pairs of bodies we in fact have ∣P‾∩(X∪Y)∣≤4|\overline{P} \cap (X \cup Y)| \le 4, for all PP.

To prove Claim (1), we say that a convex body is thick if each of its three projections contains the origin. We claim that one of the two bodies X,YX, Y is thick. This is a short casework on the 8 points of P‾\overline{P}. Since ∣P‾∩(X∪Y)∣≥5|\overline{P} \cap (X \cup Y)| \ge 5, by pigeonhole principle, we find a pair of points in P‾∩(X∪Y)\overline{P} \cap (X \cup Y) symmetric about the origin. If both points belong to one body (say to XX), then by convexity of XX the origin belongs to XX, thus XX is thick. Otherwise, label P‾\overline{P} as ABCDA′B′C′D′ABCDA'B'C'D'. Wlog A∈XA \in X, C′∈YC' \in Y is the pair of points in P‾\overline{P} symmetric about the origin. Wlog at least 3 points of P‾\overline{P} belong to XX. Since XX, YY have disjoint projections, we have C,B′,D′∉XC, B', D' \notin X, so wlog B,D∈XB, D \in X. Then YY can contain no other point of P‾\overline{P} (apart from C′C'), so XX must contain at least 4 points of P‾\overline{P} and thus A′∈XA' \in X. But then each projection of XX contains the origin, so XX is indeed thick.

Note that if XX is thick then none of the three projections of YY contains the origin. Consider the reflection Y′=−YY' = -Y of YY about the origin. Then (Y,Y′)(Y, Y') is an admissible pair with the same volume as (X,Y)(X, Y): the two bodies YY and Y′Y' clearly have equal volumes VV and they have disjoint projections (by convexity, since the projections of YY miss the origin). This proves Claim (1).

Claim (2) follows from a similar small casework on the 8-tuple P‾\overline{P}: For contradiction, suppose ∣P‾∩Y′∣=∣P‾∩Y∣≥3|\overline{P} \cap Y'| = |\overline{P} \cap Y| \ge 3. Wlog A∈Y′A \in Y'. Then C′∈YC' \in Y, so C,B′,D′∉Y′C, B', D' \notin Y', so wlog B,D∈Y′B, D \in Y'. Then B′,D′∈YB', D' \in Y, a contradiction with (Y,Y′)(Y, Y') being admissible.

Remark. There are more examples with V→1/4V \to 1/4, e.g. XX a union of two triangular pyramids with base ACD′ACD' – one with apex DD, one with apex at the origin (and YY symmetric with XX about the origin).

Remark. The word "convex" matters. E.g., in a 3×3×33 \times 3 \times 3 cube, one can set XX to be a 2×2×22 \times 2 \times 2 sub-cube, and YY to be the (non-convex) 3D L-shape consisting of 7 unit cubes. This shows that without convexity we have V≥7/27>1/4V \ge 7/27 > 1/4.

Transcribed from the official solutions, pages 4–5. This transcription has not been checked a second time; if in doubt, look at the original.

Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.

How did it go?