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