MathDB
IMO ShortList 2008, Combinatorics problem 3

Source: IMO ShortList 2008, Combinatorics problem 3, German TST 6, P1, 2009

July 9, 2009
geometryIMO ShortlistcombinatoricsExtremal combinatoricspoint setpigenhole principlebezout s identity

Problem Statement

In the coordinate plane consider the set S S of all points with integer coordinates. For a positive integer k k, two distinct points AA, BS B\in S will be called k k-friends if there is a point CS C\in S such that the area of the triangle ABC ABC is equal to k k. A set TS T\subset S will be called k k-clique if every two points in T T are k k-friends. Find the least positive integer k k for which there exits a k k-clique with more than 200 elements.
Proposed by Jorge Tipe, Peru