Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/16467
Τίτλος: | Το Regularity Lemma Και Οι Εφαρμογές Του Στην Θεωρία Γραφημάτων |
Συγγραφείς: | Ιωάννης Π. Παππάς Κανελλόπουλος Ιωάννης |
Λέξεις κλειδιά: | regularity lemma szemeredi combinatorics gowers |
Ημερομηνία έκδοσης: | 8-Νοε-2012 |
Περίληψη: | Το Regularity Lemma, που πρωτοαναπτύχθηκε από τον Ούγγρο μαθηματικό Endre Szemeredi, είναι ένα χρήσιμο εργαλείο στην θεωρία γραφημάτων καθώς μας λέει ότι ένα οποιοδήποτε πυκνό γράφημα μπορεί να προσεγγιστεί από ψευδοτυχαία γραφήματα. Αυτό έχει πολλές εφαρμογές όχι μόνο στην θεωρία γραφημάτων αλλά και σε άλλους τομείς των μαθηματικών. Η κύρια συνεισφορά του ήταν στην απόδειξη ενός θεωρήματος για την ύπαρξη αριθμητικών προόδων σε υποσύνολα θετικής πυκνότητας. Η εργασία βασίζεται σε 3-4 paper με πιο σημαντικό αυτό του Timothy Gowers σχετικά με την ψευδοτυχαιότητα σε υπερ-γραφήματα. |
URI: | http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/16467 |
Εμφανίζεται στις συλλογές: | Διπλωματικές Εργασίες - Theses |
Αρχεία σε αυτό το τεκμήριο:
Αρχείο | Μέγεθος | Μορφότυπος | |
---|---|---|---|
DT2012-0259.pdf | 2.06 MB | Adobe PDF | Εμφάνιση/Άνοιγμα |
Όλα τα τεκμήρια του δικτυακού τόπου προστατεύονται από πνευματικά δικαιώματα.