Μια εισαγωγή στη θεωρία Ramsey

Περίληψη

Η παρούσα εργασία επιχειρεί μια εισαγωγή στη θεωρία Ramsey. Στόχος της είναι να εκθέσει σύντομα πώς η θεωρία των γραφημάτων συναντά τη συνδυαστική δίνοντας κομψά και χρήσιμα αποτελέσματα. Μετά από μια όχι και τόσο σύντομη εισαγωγή, παρουσιάζεται το θεώρημα του Turan, το θεώρημα του Ramsey και οι αποδείξεις τους. Συνεχίζοντας συναντάμε εφαρμογές αλλά και ιδέες για μελλοντικές εργασίες. Ο προσανατολισμός της συγγραφής είναι περισσότερο εκπαιδευτικός παρά ερευνητικός. Επιχειρείται να κεντριστεί το ενδιαφέρον του αναγνώστη και να δοθεί ένα θεωρητικό υπόβαθρο χρήσιμο σε όποιον επιθυμεί να φτάσει σε υψηλότερο από αυτό το επίπεδο.