Nomor Ramsey R (5.5) = 43

Ini adalah keyakinan saya yang mendalam bahwa semua tugas dibagi menjadi dua jenis: sederhana dan kompleks. Masalah sederhana memiliki solusi sederhana (meskipun membutuhkan sejumlah pengetahuan khusus untuk menemukannya), tetapi tidak ada masalah kompleks dalam matematika. Untuk mengilustrasikan hal ini, saya akan menunjukkan kepada Anda bukti pernyataan yang sangat sederhana di judul postingan. Satu gambar.





Pertama-tama, apa yang terlihat pada gambar? Tidak ada jawaban matematis yang pasti untuk pertanyaan ini: dari sudut pandang geometris, ini adalah proyeksi ortogonal dari lima sel pada bidang Coxeter A 2 dan A 4 , dan dari sudut pandang teori grafik - diagram K 4 dan K 5 .





, , R(5,5) : , 39 4 , 43 โ€” , . , , , .





, โ€” . , ; : - , . , .





: , , โ€” , . . ? .





:





( ) โ€” (V, E) ( ), E โІ {{v1, v2} | v1, v2 โˆˆ V, v โ‰  v2}.





โ€” , , โ€” , .





โ€” , , . , 10-, 10 .





โ€” , . ( ), ; , .





Kg โ€” g , , .





โ€” , .





โ€” , . 





โ€” ( ).





() R(n,m) โ€” , n , m .





:





.





: , A,B,C,D , AB, AC, BC, CD โ€” . 





. : , โ€” . : AB CD , .





.





( ), , 36 ( ) R(3,9), : R(5,5)=45, R(4,6)=36, R(4,7)=49. 





:





  1. , ยซยป . , . , ยซยป โ€” .





  2. 10- 45 , K45. :





    , 10 , 16. , 43 ( 150 , ).





, , - . ; , , . 





Happy end? ! 43 , . , . !





. , : R(9,9)=432+43+1=1893 , ( , , ) ( โ€” ).  .





R(3,3) 5 , R(5,5) , 43=62+6+1. , R(5,5) 9, R(9,9) . . , , . , R(9,9) 631 3 , . 





, .





.






:





TAKEUCHI, Kisao. Arithmetic triangle groups. J. Math. Soc. Japan 29 (1977), no. 1, 91--106.






, , , , , , ยซ ยป, โ€” . , , , . . 





: - . โ€” , , ยซ ยป, ยซยป. , , โ€” . . ยซ , , , , , , , , , , , , , ?ยป โ€” . , , . , , ยซ , ยป , โ€” , ctrl+c/ctrl+v .





? , . , , , . , ? . : , - โ€” , . , (!!!) - , โ€” โ€” .





, โ€” .





: K8?  ยซ ยป , , , . .





, R(5,5)=43 :





  1. K4 , CMYK, โ€” .





  2. 6 K6, 15 , 15 .





  3. K4 K8, 28 , 28 .





  4. 15 .2 28 .3 K43, 903 4 .





  5. Cicit otak Anda sedikit tentang topik suhu warna, atau undang beberapa artis untuk memberikan ceramah tentang nuansa hangat dan dingin, ke dalam dua set (hitam dan putih) dan Anda perlu memecah tepi grafik yang dihasilkan.





  6. Keuntungan!





Terima kasih sudah membaca, sekian untuk hari ini. Selalu milikmu, Malcheg-Zaycheg.





Kelinci (hati-hati, darah)



All Articles