Αναλυτικές ιδιότητες αραιών γραφημάτων και υπεργραφημάτων

Περίληψη

Η παρούσα διδακτορική διατριβή έχει τρεις στόχους. Ο πρώτος στόχος είναι να παρουσιάσουμε μια καινούρια τεχνική απόδειξης regularity λημμάτων για συγκεκριμένες οικογένειες τυχαίων μεταβλητών. Ο δεύτερος στόχος είναι να ορίσουμε οικογένειες υπεργραφημάτων που ικανοποιούν counting και removal λήμματα και ο τρίτος είναι να παρουσιάσουμε εφαρμογές των προηγουμένων.

Περίληψη σε άλλη γλώσσα

The aim of this dissertation is threefold. At first, we develop a technique that provides regularity results for Lp and Lp regular random variables. Next, we define a class of weighted hypergraphs that satisfy relative counting and removal lemmas. Finally, we present number theoretical and algorithmic applications of the aforementioned results.
Πρέπει να είστε εγγεγραμένος χρήστης για έχετε πρόσβαση σε όλες τις υπηρεσίες του ΕΑΔΔ  Είσοδος /Εγγραφή

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/43236
ND
43236
Εναλλακτικός τίτλος
Analytic properties of sparse graphs and hypergraphs
Συγγραφέας
Καραγεώργος, Θεόδωρος Αθανάσιος
Ημερομηνία
2018
Ίδρυμα
Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών (ΕΚΠΑ). Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών
Εξεταστική επιτροπή
Δοδός Παντελής Επίκουρος Καθηγητής
Γιαννόπουλος Απόστολος Καθηγητής
Κανελλόπουλος Βασίλειος Αναπληρωτής Καθηγητής
Γατζούρας Δημήτριος Καθηγητής
Θηλυκός Δημήτριος Καθηγητής
Στρατής Ιωάννης Καθηγητής
Τύρος Κωνσταντίνος Αναπληρωτής Καθηγητής
Επιστημονικό πεδίο
Φυσικές Επιστήμες
Μαθηματικά
Λέξεις-κλειδιά
Γραφήματα, Υπεργραφήματα
Χώρα
Ελλάδα
Γλώσσα
Αγγλικά
Άλλα στοιχεία
146 σ.
Ειδικοί όροι χρήσης/διάθεσης
Το έργο παρέχεται υπό τους όρους της δημόσιας άδειας του νομικού προσώπου Creative Commons Corporation:Creative Commons Αναφορά Δημιουργού Μη εμπορική Χρήση 3.0 Ελλάδα