MathDB
Proof with points

Source: Cono Sur 1993-problem 6

May 30, 2006
combinatorics unsolvedcombinatorics

Problem Statement

Prove that, given a positive integrer nn, there exists a positive integrer knk_n with the following property: Given any knk_n points in the space, 44 by 44 non-coplanar, and associated integrer numbers between 11 and nn to each sharp edge that meets 22 of this points, there's necessairly a triangle determined by 33 of them, whose sharp edges have associated the same number.