Mathematical and Physical Journal
for High Schools
Issued by the MATFUND Foundation
Already signed up?
New to KöMaL?

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.


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