Analytic properties of sparse graphs and hypergraphs

Διδακτορική Διατριβή uoadl:2758698 245 Αναγνώσεις

Μονάδα:
Κατεύθυνση Θεωρητικά Μαθηματικά
Βιβλιοθήκη Σχολής Θετικών Επιστημών
Ημερομηνία κατάθεσης:
2018-05-14
Έτος εκπόνησης:
2018
Συγγραφέας:
Καραγεώργος Θεόδωρος
Στοιχεία επταμελούς επιτροπής:
Δοδός Παντελής, Επίκουρος Καθηγητής, Τμήμα Μαθηματικών, ΕΚΠΑ (επιβλέπων)
Γατζούρας Δημήτριος, Καθηγητής, Τμήμα Μαθηματικών, ΕΚΠΑ
Γιαννόπουλος Απόστολος, Καθηγητής, Τμήμα Μαθηματικών, ΕΚΠΑ
Θηλυκός Δημήτριος, Καθηγητής, Τμήμα Μαθηματικών, ΕΚΠΑ
Κανελλόπουλος Βασίλειος, Αναπληρωτής Καθηγητής, ΣΕΜΦΕ, ΕΜΠ
Στρατής Ιωάννης, Καθηγητής, Τμήμα Μαθηματικών, ΕΚΠΑ
Τύρος Κωνσταντίνος, Αναπληρωτής Καθηγητής, Τμήμα Μαθηματικών, ΕΚΠΑ
Πρωτότυπος Τίτλος:
Analytic properties of sparse graphs and hypergraphs
Γλώσσες διατριβής:
Αγγλικά
Μεταφρασμένος τίτλος:
Αναλυτικές ιδιότητες αραιών γραφημάτων και υπεργραφημάτων
Περίληψη:
Η παρούσα διδακτορική διατριβή έχει τρεις στόχους. Ο πρώτος στόχος είναι να παρουσιάσουμε μια καινούρια τεχνική απόδειξης regularity λημμάτων για συγκεκριμένες οικογένειες τυχαίων μεταβλητών. Ο δεύτερος στόχος είναι να ορίσουμε οικογένειες υπεργραφημάτων που ικανοποιούν counting και removal λήμματα και ο τρίτος είναι να παρουσιάσουμε εφαρμογές των προηγούμενων. Οι εφαρμογές αυτές σχετίζονται τόσο με τη θεωρητική πληροφορική όσο και με την αναλυτική θεωρία αριθμών.
Κύρια θεματική κατηγορία:
Θετικές Επιστήμες
Λέξεις-κλειδιά:
γραφήματα, υπεργραφήματα
Ευρετήριο:
Όχι
Αρ. σελίδων ευρετηρίου:
0
Εικονογραφημένη:
Όχι
Αρ. βιβλιογραφικών αναφορών:
78
Αριθμός σελίδων:
146