Teori Ramsey

Tahun Akademik:
Genap 2020/2021
Kelas-Offr:
GR-GR
Deskripsi:
Pendahuluan teori Ramsey; empat masalah satu tema: bilangan Schur, bilangan Vander Waerden, bilangan Erdős-Szekeres, bilangan Ramsey; Teorema Ramsey: teorema Ramsey versi berhingga, teorema Ramsey versi tak berhingga, teorema Ramsey klasik, teorema Ramsey pada graph; bilangan Ramsey: bilangan Ramsey klasik, bilangan Ramsey graph, bilangan Ramsey sisi pada graph; graf Ramsey minimal: kelas Ramsey berhingga, kelas Ramsey tak berhingga; penerapan teori Ramsey.
Capaian Pembelajaran

• 1. Mampu memahami dan menjelaskan konsep teori Ramsey dan beberapa topik hasil penerapan teori Ramsey dalam teori graph

Daftar Pustaka:

• Jaroslav Nesetril, and Vojtech Ro ̈dl. 1991. Mathematics of Ramsey theory. Berlin: Springer
• Alexander Soifer. 2011. Ramsey Theory: Yesterday, Today, and Tomorrow. Springer
• D Rahmadani, E T Baskoro, M Bača, H assiyatun, and A Semaničová-Feňovčíková. 2017. Some infinite families of Ramsey (P3, Pn)-minimal trees. Journal of Proc. Indian Acad. Sci. (Math. Sci.) Vol. 127, No. 5, 779–786
• Desi Rahmadani and Toto Nusantara. 2020. On Ramsey (P4, P4) –minimal graphs for small-order. AIP Conference Proceedings 2215, 070014
• F Nisa, D Rahmadani, Purwanto, and H Susanto. 2020. On Ramsey (P3, C6)-minimal Graphs for Certain Order. ICCGANT2019. J. Phys.: Conf. Ser. 1538 012011
• Artikel-artikel terkait pada jurnal internasional bereputasi, terkini, dan relevan.