Solution: 2013-12 Equilateral triangle in R^n

Let \( A = \{ (a_1, a_2, \cdots, a_n : a_i = \pm 1 \, (i = 1, 2, \cdots, n) \} \subset \mathbb{R}^n \). Prove that, for any \( X \subset A \) with \( |X| > 2^{n+1}/n \), there exist three distinct points in \( X \) that are the vertices of an equilateral triangle.

The best solution was submitted by 서기원, 09학번. Congratulations!

Similar solutions were submitted by 라준현(08학번, +3), 김호진(09학번, +3), 황성호(13학번, +3), 박정현(일반, +3), 정요한(서울시립대, +3). Thank you for your participation.

GD Star Rating
loading...