1. Artemis
  2. ΣΗΜΜΥ
  3. Διπλωματικές Εργασίες - Theses
Please use this identifier to cite or link to this item: http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/16467
Full metadata record
DC FieldValueLanguage
dc.contributor.authorΙωάννης Π. Παππάς
dc.date.accessioned2018-07-23T18:08:20Z-
dc.date.available2018-07-23T18:08:20Z-
dc.date.issued2012-11-8
dc.date.submitted2012-10-19
dc.identifier.urihttp://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/16467-
dc.description.abstractΤο Regularity Lemma, που πρωτοαναπτύχθηκε από τον Ούγγρο μαθηματικό Endre Szemeredi, είναι ένα χρήσιμο εργαλείο στην θεωρία γραφημάτων καθώς μας λέει ότι ένα οποιοδήποτε πυκνό γράφημα μπορεί να προσεγγιστεί από ψευδοτυχαία γραφήματα. Αυτό έχει πολλές εφαρμογές όχι μόνο στην θεωρία γραφημάτων αλλά και σε άλλους τομείς των μαθηματικών. Η κύρια συνεισφορά του ήταν στην απόδειξη ενός θεωρήματος για την ύπαρξη αριθμητικών προόδων σε υποσύνολα θετικής πυκνότητας. Η εργασία βασίζεται σε 3-4 paper με πιο σημαντικό αυτό του Timothy Gowers σχετικά με την ψευδοτυχαιότητα σε υπερ-γραφήματα.
dc.languageGreek
dc.subjectregularity lemma
dc.subjectszemeredi
dc.subjectcombinatorics
dc.subjectgowers
dc.titleΤο Regularity Lemma Και Οι Εφαρμογές Του Στην Θεωρία Γραφημάτων
dc.typeDiploma Thesis
dc.description.pages65
dc.contributor.supervisorΚανελλόπουλος Ιωάννης
dc.departmentΤομέας Μαθηματικών ΣΕΜΦΕ
dc.organizationΕΜΠ, Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών
Appears in Collections:Διπλωματικές Εργασίες - Theses

Files in This Item:
File SizeFormat 
DT2012-0259.pdf2.06 MBAdobe PDFView/Open
Show simple item record


Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.