olymmath

ALIBABA 2021 Problem 5

    Suppose that AA is a finite subset of Rd\mathbb{R}^d such that

    (a) every three distinct points in AA contain two points that are exactly at unit distance apart, and

    (b) the Euclidean norm of every point vv in AA satisfies 12−12∣A∣≤∥v∥≤12+12∣A∣.\sqrt{\frac{1}{2}-\frac{1}{2\vert A\vert}} \le \|v\| \le \sqrt{\frac{1}{2}+\frac{1}{2\vert A\vert}}. Prove that the cardinality of AA is at most 2d+42d+4 .

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator alibaba/2021/p5 · Tag B26KPSJFCQ · Edit this page on GitHub · Keys: j next, k previous