open, digital, online, education

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


Δημοσιευμένα: Jan 1, 2012
Λέξεις-κλειδιά:
Graph Theory Ramsey Theory Combinatorics
Άγγελος Ανανίας
Περίληψη
Η παρούσα εργασία επιχειρεί μια εισαγωγή στη θεωρία Ramsey. Στόχος της είναι να εκθέσει σύντομα πώς η θεωρία των γραφημάτων συναντά τη συνδυαστική δίνοντας κομψά και χρήσιμα αποτελέσματα. Μετά από μια όχι και τόσο σύντομη εισαγωγή, παρουσιάζεται το θεώρημα του Turan, το θεώρημα του Ramsey και οι αποδείξεις τους. Συνεχίζοντας συναντάμε εφαρμογές αλλά και ιδέες για μελλοντικές εργασίες. Ο προσανατολισμός της συγγραφής είναι περισσότερο εκπαιδευτικός παρά ερευνητικός. Επιχειρείται να κεντριστεί το ενδιαφέρον του αναγνώστη και να δοθεί ένα θεωρητικό υπόβαθρο χρήσιμο σε όποιον επιθυμεί να φτάσει σε υψηλότερο από αυτό το επίπεδο.
Λεπτομέρειες άρθρου
  • Ενότητα
  • Μέρος πρώτο / Section 1
Λήψεις
Τα δεδομένα λήψης δεν είναι ακόμη διαθέσιμα.
Βιογραφικό Συγγραφέα
Άγγελος Ανανίας, Ελληνικό Ανοικτό Πανεπιστήμιο
Msc Μαθηματικός