Note CAIT
 

Cea mai grea problema: problema 3 (putem colora varfurile unui graf cu k culori astfel incat cel mult 1/k dintre toate muchiile grafului au varfurile colorate cu aceeasi culoare).

SOLUTIE: Coloram aleator varfurile cu una dintre cele k culori. Pentru fiecare muchie probabilitatea ca varfurile ei sa fie colorate la fel este 1/k (daca fixam culoarea primului varf, exact unul din cele k culori pentru al doilea conduce la o colorare monocolora). Prin urmare numarul mediu de muchii monocolore este |E|/k. Exista prin urmare o colorare cu cel mult |E|/k muchii monocolore.

Cea mai buna lucrare: Alexandra Roatis (felicitari !).

NOTE: 

Radu-Dan Almasan           6

Cosmin Branescu              10

Adrian Husanu                  6

Ionut Firca                       7

Laurentiu Cocora               7

Adrian-Ovidiu Tuce             6

Cristina Munteanu               5

Stefan Szakal                     10

Grigore Vlad                       5

Alma-Adelina Jurca              10

Aurel Alexandru Zeveleanu    9

Andrei Fitarau                     7

Ionut Florin Cretan               9

Andrei Samachisa                10     

Cristina Briciu                      8

Andrei Barsa                       10
 

Valeria Jitianu                      8

Alexandra Roatis                  10

Claudiu Dragota                   7

Octavian-Andrei Bozga          8

Lorena Bacanu                     9

Raluca-Oana Andronie           9

Nicolae-Adrian Gavrila           8

Csaba-Zsolt Juhas                 8