Calarasi 2013, Problema 3

andreiteodor
Mesaje: 491
Membru din: Joi Mar 17, 2011 3:09 pm
Localitate: Sinesti

Calarasi 2013, Problema 3

Mesaj de andreiteodor »

Sa se arate ca, oricare ar fi numarul inreg $r\ge 2$, exista un graf $r-$ cromatic care nu are cicluri de lungime
strict mai mica decat $6$.
Nimic nu-i niciodata asa de simplu cum pare.
Scrie răspuns