IMC 2020, Ημέρα 1, Θέμα 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
Πρωτότυπο από το επίσημο PDF

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
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
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 4–5. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.