Open AccessAnalytic properties of sparse graphs and hypergraphs
Author(s) -
Θεόδωρος Καραγεώργος,
Θεόδωρος Καραγεώργος
Publication year - 2021
Language(s) - Uncategorized
Resource type - Dissertations/theses
DOI - 10.12681/eadd/43236
Subject(s) - mathematics , combinatorics , computer science
Η παρούσα διδακτορική διατριβή έχει τρεις στόχους. Ο πρώτος στόχος είναι να παρουσιάσουμε μια καινούρια τεχνική απόδειξης regularity λημμάτων για συγκεκριμένες οικογένειες τυχαίων μεταβλητών. Ο δεύτερος στόχος είναι να ορίσουμε οικογένειες υπεργραφημάτων που ικανοποιούν counting και removal λήμματα και ο τρίτος είναι να παρουσιάσουμε εφαρμογές των προηγουμένων.