Mengamati bahwa pertanyaannya adalah non-sepele hanya ketika k, K keduanya lebih besar dari 1; untuk kasus k = 1 atau K = 1, itu hanya teorema Ramsey normal, yang berlaku untuk semua n. Juga, kita hanya harus berurusan dengan kasus itu > K, kalau tidak teorema itu benar karena paling banyak ada satu ( n(nk) -subset B 'dibangun oleh n-subset A' dari A.(nk)
Pertama-tama kita membuktikan teorema itu salah untuk semua k> 1, K> 1, dan setiap n memuaskan > K>(n-1(nk).(n−1k)
Untuk membuat contoh tandingan, untuk setiap N dan A = [N] yang besar, kita harus membuat fungsi pewarnaan f sehingga untuk semua n-subset A 'dari A, jika B' terdiri dari semua k-subset dari A ' , beberapa subset K-B memiliki warna yang berbeda. Di sini kita memiliki pengamatan berikut:
Pengamatan 1. Dalam kondisi bahwa k, K> 1 dan > K>(n-1(nk), setiap subset K dari B adalah subset untuk paling banyak satu B 'dibangun oleh n-subset A' dari A.(n−1k)
Pengamatan dapat dengan mudah tampak dengan mewakili sebagai hypergraphs. Misalkan A adalah simpul dari grafik G, n-subset A 'dari A adalah himpunan simpul dari n-subgraf lengkap dalam G. B' adalah himpunan k-hyperedges dalam subgraph lengkap (a 2-hyperedge adalah normal edge), dan K-himpunan bagian dari B 'adalah setiap kombinasi (ada total, di mana | B '| = ( n(|B′|K) ) dari K k-hyperedges. Pengamatan menyatakan: setiap K-tuple dari hiperedges dalam G milik paling banyak satu n-subgraph lengkap, yang jelas untuk ( n(nk) > K>(n-1(nk), karena setiap dua n-subgraph lengkap berpotongan paling banyak n-1 node, dengan paling banyak(n-1(n−1k)hyperedges.(n−1k)
Kemudian kita dapat menetapkan warna berbeda dalam K-himpunan bagian C 'dari B tertentu yang dibangun oleh n-subset A', karena setiap elemen dalam C 'tidak akan terjadi sebagai sub-K lainnya dari B' 'yang dibangun oleh n-subset SEBUAH''. Untuk setiap subset K dari B yang tidak dikonstruksikan oleh n-subset dari A, kami memberikan warna acak padanya. Sekarang kita memiliki fungsi pewarnaan f, dengan properti bahwa tidak ada B 'dibangun oleh n-subset A adalah monokromatik, yaitu, beberapa himpunan bagian-K dari B' memiliki warna yang berbeda.
Selanjutnya kita menunjukkan bahwa teorema itu juga salah untuk semua k> 1, K> 1, dan setiap n memuaskan > K. Di sini satu-satunya perbedaan adalah n dapat dipilih begitu besar, sehingga K>(n-1(nk)tidak benar. Tetapi dengan pengamatan sederhana lainnya:(n−1k)
Pengamatan 2. Jika beberapa B 'dibangun oleh n-subset A' dari A adalah monokromatik, maka setiap B '' dibangun oleh n'-subset A '' dari A 'untuk n' <n juga monokromatik.
Oleh karena itu kita dapat mengasumsikan teorema berpegang pada n yang lebih besar, menerapkan pengamatan kedua, dan menyimpulkan kontradiksi dengan kasus pertama, dengan menetapkan n 'memuaskan > K>( n ′ -1(n′k); seperti n 'harus ada dengan fakta bahwa(n(n′−1k)> K dan K>(k(nk), n 'harus terletak di antara n dan k + 1.(kk)