K|ĩK #) ekt 2004 cKặ)ờặmƠkự K r, k ẹ F Xr ữv F Ơ ẵ |ĩK: (r, k 2), Xr 8ĩ X ? k Ôk r f8 Ô 8ĩ, P I(F ) = min{|T | : T X, T A = , A F } y: I(F ) ãvkU uyựK r1 + k1 kẹ?, = (1) ĐQẹy3 Lovasz ; [1, p.80] Ơ ựỏ ){ 5P0 ự|ĩK ỵƠặặ)pU ẽULểặếỏẹ ){ ỹ){, ){IOY(ể [1] Ơ (2014c IMO ữâ7ýẳ ử) ẹ ,3 ){); ặNỏƠặ aq ){ y (1), L y e Ă ( ỉ: ộ ? j k, j N , A1 , A2 , ã ã ã , Aj F , Ư |A1 ã ã ã Aj | r (j 1)(I(F ) 1) Âỵ, (2) Ơ j = k (2) |A1 ã ã ã Aj | Bỏ y ỉ ê (1) ộ j ^8B{y (2) j = , F Ơ ? A1 ữv |A1 | = r, (2) w,Ôỏ b (2) ộ j(j k 1) Ôỏ, eĂ ? F Ơ ẹk j , j+1 A1 , A2 , ã ã ã , Aj (j k 1), d^ A1 ã ã ã Aj F Ơ d I(F ) ẵ |A1 ã ã ã Aj | I(F ) ? ỉ I(F ) > 1, S A1 ã ã ã Aj |S| = I(F ) 1, Kd I(F ) ẵ3 Aj+1 F Ư S Aj+1 = |A1 ã ã ã Aj Aj+1 | |A1 ã ã ã Aj S c | = |A1 ã ã ã Aj \ S| = |A1 ã ã ã Aj | (I(F ) 1) r (j 1)(I(F ) 1) (I(F ) 1) = r j(I(F ) 1) ự` (2) ộ j + Ôỏ ự ãề Ô y ){ ? A F , |A| = r ẽ r1 +1 k1 (k 1) (k 1) r = r k1 Ôũ A yâ k 8ĩ A1 , A2 , ã ã ã , Ak1 ữv k1 Ai = A, r1 + 1, i = 1, 2, ã ã ã , k k1 |Ai | i=1 eộ? i k 1, Ai ỉữv: ộ? B F, B Ai = @o3 Bi F , Ư Bi Ai = , i = 1, 2, ã ã ã , k d^, A, B1 , B2 , ã ã ã , Bk1 , =3 x X, Ư x A, x B1 , ã ã ã , x Bk1 q k1 Ai = A, i=1 Ô3 i {1, 2, ã ã ã , k 1} Ư x Ai ẽd x Ai Bi ự Ai Bi = gủ! ựề` A1 , A2 , ã ã ã , Ak1 Ơ3 Aj {T | T X, T A = , A F } I(F ) |Aj | à5 pU ){ lF Ơ r1 r1 +1 + k1 k1 8ĩ A ẹu, Aj {T | T X, T A = , A F }, { E r1 [ k1 ]+1 {, ởâz [1] L Lov asz, Combinatorial Problems and Exercises, North-Holland Publishing Company, Amsterdam New York Oxford, 1979