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

Περίληψη

Η παρούσα διδακτορική διατριβή έχει τρεις στόχους. Ο πρώτος στόχος είναι να παρουσιάσουμε μια καινούρια τεχνική απόδειξης 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.

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

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