Μια εισαγωγή στη θεωρία Ramsey
Views: 667
Downloads: 517
Περίληψη
Η παρούσα εργασία επιχειρεί μια εισαγωγή στη θεωρία Ramsey. Στόχος της είναι να εκθέσει σύντομα πώς η θεωρία των γραφημάτων συναντά τη συνδυαστική δίνοντας κομψά και χρήσιμα αποτελέσματα. Μετά από μια όχι και τόσο σύντομη εισαγωγή, παρουσιάζεται το θεώρημα του Turan, το θεώρημα του Ramsey και οι αποδείξεις τους. Συνεχίζοντας συναντάμε εφαρμογές αλλά και ιδέες για μελλοντικές εργασίες. Ο προσανατολισμός της συγγραφής είναι περισσότερο εκπαιδευτικός παρά ερευνητικός. Επιχειρείται να κεντριστεί το ενδιαφέρον του αναγνώστη και να δοθεί ένα θεωρητικό υπόβαθρο χρήσιμο σε όποιον επιθυμεί να φτάσει σε υψηλότερο από αυτό το επίπεδο.
Λέξεις κλειδιά
Graph Theory, Ramsey Theory, Combinatorics
Πλήρες Κείμενο:
PDFΕισερχόμενη Αναφορά
- Δεν υπάρχουν προς το παρόν εισερχόμενες αναφορές.
Copyright (c) 2020 Άγγελος Ανανίας