Solution: 2018-13 Bernoulli vectors

Assume that \( x \in \mathbb{R}^n \) with at least \( k \) non-zero entries \( ( k> 0 ) \). Let
\[
A = \{ y \in \{-1, 1\}^n : y \cdot x = 0 \}.
\]
Prove that \( |A| \leq k^{-1/2} 2^n \).

The best solution was submitted by Chae, Jiseok (채지석, 수리과학과 2016학번). Congratulations!

Here is his solution of problem 2018-13.

An alternative solution was submitted by 이대석 (수리과학과 2017학번, +3). Two incorrect solutions were received.

GD Star Rating
loading...