Problem A. 452. (April 2008)
A. 452. A simple graph on 2n points has n2+1 edges. Prove that the edges form at least n triangles.
(5 pont)
Deadline expired on May 15, 2008.
Statistics:
7 students sent a solution. 5 points: Aczél Gergely, Lovász László Miklós, Nagy 235 János, Nagy 314 Dániel, Nagy 648 Donát, Tomon István. 0 point: 1 student.
Problems in Mathematics of KöMaL, April 2008