IMC 2020, Day 1, Problem 3
Let be an integer. Prove that there exists a constant such that the following holds: For any convex polytope , which is symmetric about the origin, and any , there exists a convex polytope with at most vertices such that
(For a real , a set with nonempty interior is a convex polytope with at most vertices, if is a convex hull of a set of at most points, i.e., . For a real , put . A set is symmetric about the origin if .)
Fedor Petrov, St. Petersburg State University
Original from the official PDF

This transcription was compared symbol by symbol with the original, but not yet by a person.
Work for at least 45 minutes before opening the solution.
Official solution
Fedor Petrov, St. Petersburg State University
Solution [in elementary terms] Let be an inclusion-maximal collection of points on the boundary of such that the homothetic copies have disjoint interiors. We claim that the convex hull satisfies all the conditions.
First, note that by convexity of we have for . It follows that . On the other hand, if , and and , then
It is clear that , so it remains to prove that . Assume the contrary: there exists a point . Separate from by a hyperplane: Choose a linear functional such that . Choose such that is maximal possible. Note that by our construction has a common point with some : there exists a point . We have
Solution [in the language of Banach spaces] Equip with the norm , whose unit ball is , call this Banach space . Choose an inclusion maximal set whose pairwise distances are . Put .
The inclusion follows from the convexity of . If the inclusion fails then the Hahn–Banach theorem provides a unit linear functional such that . Then the point , where the maximum is attained (thanks to the finite dimension and compactness) is in and, as witnesses, at distance from all other points of and , contradicting the inclusion-maximality of .
The upper bound for the cardinality is obtained by noting that the balls centered at the points of are pairwise disjoint and lie in the difference of balls , whose volume is , the volume of each of the small balls being . Hence
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?
Moves you mark come back sooner in triage.