Az A. 535. feladat (2011. április)

A. 535. Adott egy egyszerű G gráf, csúcsai v₁,...,v_n. Adottak továbbá a nemnegatív egészekből álló H₁,...,H_n halmazok úgy, hogy minden 1in-re H_i elemszáma legfeljebb fele v_i fokának. Igazoljuk, hogy G-nek van olyan G' részgráfja, amelynek v₁,...,v_n mindegyike csúcsa, és a v_i csúcs G'-beli foka nem eleme H_i-nek egyetlen i-re sem.

Javasolta: Lovász László Miklós (Budapest)

(5 pont)

A beküldési határidő 2011. május 10-én LEJÁRT.

Statisztika:

5 dolgozat érkezett.
5 pontot kapott:	Backhausz Tibor, Frankl Nóra, Nagy 235 János, Nagy 648 Donát.
2 pontot kapott:	1 versenyző.

A KöMaL 2011. áprilisi matematika feladatai