| More

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

Views: 591 Downloads: 419
Άγγελος Ανανίας
Άγγελος Ανανίας

Περίληψη


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

Λέξεις κλειδιά


Graph Theory, Ramsey Theory, Combinatorics

Πλήρες Κείμενο:

PDF

Εισερχόμενη Αναφορά

  • Δεν υπάρχουν προς το παρόν εισερχόμενες αναφορές.


Copyright (c)