Dissertation committee:
Δοδός Παντελής, Επίκουρος Καθηγητής, Τμήμα Μαθηματικών, ΕΚΠΑ (επιβλέπων)
Γατζούρας Δημήτριος, Καθηγητής, Τμήμα Μαθηματικών, ΕΚΠΑ
Γιαννόπουλος Απόστολος, Καθηγητής, Τμήμα Μαθηματικών, ΕΚΠΑ
Θηλυκός Δημήτριος, Καθηγητής, Τμήμα Μαθηματικών, ΕΚΠΑ
Κανελλόπουλος Βασίλειος, Αναπληρωτής Καθηγητής, ΣΕΜΦΕ, ΕΜΠ
Στρατής Ιωάννης, Καθηγητής, Τμήμα Μαθηματικών, ΕΚΠΑ
Τύρος Κωνσταντίνος, Αναπληρωτής Καθηγητής, Τμήμα Μαθηματικών, ΕΚΠΑ
Summary:
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.
Keywords:
graphs, hypergraphs, regularity, counting lemma, removal lemma, multidimensional Green-Tao, regularity algorithm