Abstract
dc:descriptionΗ παρούσα διπλωματική εργασία έχει σκοπό να παρουσιάσει μία σφαιρική εικόνα της θεωρίας των ακραίων γραφημάτων, διερευνώντας κοινές τεχνικές και τον τρόπο που εφαρμόζονται σε κάποια από τα πιο διάσημα αποτελέσματα του τομέα. Το πρώτο κεφάλαιο είναι μία εισαγωγή στο θέμα και κάποιοι προαπαιτούμενοι ορισμοί και αποτελέσματα. Το δεύτερο κεφάλαιο αφορά υποδομές πυκνών γραφημάτων και εστιάζει σε σημαντικά αποτελέσματα όπως είναι το θεώρημα του Turán, το λήμμα κανονικότητας του Szemerédi και το θεώρημα των Erdős-Stone-Simonovits. Το τρίτο κεφάλαιο αφορά υποδομές αραιών γραφημάτων και ερευνά συνθήκες που εξαναγκάζουν ένα γράφημα που περιέχει ένα δοθέν έλασσον ή τοπολογικό έλασσον. Το τέταρτο και τελευταίο κεφάλαιο είναι μία εισαγωγή στην θεωρία ακραίων r-ομοιόμορφων υπεργραφημάτων και περιέχει αποτελέσματα που αφορούν συνθήκες οι οποίες τα εξαναγκάζουν να περιέχουν πλήρη r-γραφήματα και Χαμιλτονιανούς κύκλους.
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Βιδάλη Νεφέλη
- Vidali Nefeli
Subjects
dc:subject × 2Rights
- Language dc:language
- English
Identifiers
dc:identifier.*- Identifier
- uoadl:2838467