Θεωρία Γραφημάτων: 2014-2015, εαρινό εξάμηνο
This is a course that has been given 8 times. For information about this course in general (not just for this specific semester), visit its page: Λ05Δ. Θεωρία Γραφημάτων.
Taught by: | Ιωάννης Γιώτης |
---|---|
Teaching assistant: | Δημήτρης Ζώρος |
Start date: | 23 Φεβρουαρίου 2015 |
End date: | |
Website: | http://eclass.uoa.gr/courses/MATH183/ |
Teaching hours
- every Δευτέρα, 15:00-17:00, A31, Τμήμα Μαθηματικών, ΕΚΠΑ
- every Παρασκευή, 14:00-16:00, math, uoa / A32
Extra, date-specific lectures
- Τετάρτη, 25 Φεβ 2015: A31, Τμήμα Μαθηματικών, ΕΚΠΑ
Enrolled students
- Μιχαήλ Σάμαρης
- Ισίδωρος Τζιώτης
- Γεωργία Αβαρικιώτη
- Παναγιώτης Καλογερόπουλος
- Λυδία Ζακυνθινού
- Λουκάς Κάβουρας
- Δημήτριος Μπάκας
- Θεόδωρος Παπαμακάριος
- Μυρτώ Γαλενιανού
- Ευάγγελος Αναγνωστόπουλος
- Χαρίλαος Τζόβας
- Ιωάννης Λιβιεράτος
- Ορέστης Κωνσταντινίδης
- Ελένη Παρταλίδου
- Αλέξανδρος Αγγελόπουλος
- Βασιλική Βελώνα
- Ευάγγελος Ζυγομήτρος
- Γεώργιος Ζηρδέλης
- Δημήτριος Μυρισιώτης
- Ευστράτιος-Παντελεήμον Σκουλάκης
- Αλέξανδρος Αποστολίδης
- Μαρία Πετροπαναγιωτάκη
Exams
Diary
Τρίτη, 24 Φεβ 2015 Θηλυκός
Βασικοί ορισμοί, Ισομορφισμοί, Πράξεις και Σχέσεις σε Γραφήματα
Παρασκευή, 27 Φεβ 2015 Θηλυκός
Βαθμοί, Αραιότητα και Εκφυλισμός, Το ελαχιστομέγιστο θεώρημα του εκφυλισμού
Δευτέρα, 02 Μάρ 2015 Θηλυκός
Μονοπάτια και κύκλοι, διάμετρος, ακτίνα, ακραία θεωρήματα για γραφήματα με φραγμένη διάμετρο και βαθμό
Παρασκευή, 06 Μάρ 2015 Γιώτης
Τυχαία γραφήματα, το μοντέλο Erdős–Rényi, αλλαγή φάσης
Δευτέρα, 09 Μάρ 2015 Γιώτης
Το πείραμα του Milgram, Ιεραρχικά μοντέλα
Παρασκευή, 13 Μάρ 2015 Γιώτης
Προτιμηταία πρόσδεση (Preferential Attachment)
Παρασκευή, 20 Μάρ 2015 Γιώτης
Διήθηση, Μεγιστοποίηση επιρροής
Δευτέρα, 23 Μάρ 2015 Γιώτης
Προσεγγιστικοί αλγόριθμοι για ομαδοποίηση στοιχείων από συγκρίσεις
Παρασκευή, 27 Μάρ 2015 Γιώτης
Διάμετρος τυχαίων γραφημάτων
Δευτέρα, 30 Μάρ 2015 Θηλυκός
Συνεκτικότητα, το θεώρημα του Menger
Παρασκευή, 03 Απρ 2015 Θηλυκός
Το θεώρημα του Halin, το Θεώρημα του Tutte, το θεώρημα του Dirac, πυκνότητα και συνεκτικότητα.
Δευτέρα, 20 Απρ 2015 Θηλυκός
Επίπεδα γραφήματα, ενεπίπεδα γραφήματα, τοπολογικός ισομορφισμός, ο τύπος του Euler, το θεώρημα του Kuratowski, εμβαπτισιμότητα σε επιφάνειες μεγαλύτερου γένους
Παρασκευή, 24 Απρ 2015 Θηλυκός
Χρωματισμοί, διμερή γραφήματα, χρωματισμός και εκφυλισμός, το θεώρημα του Wagner, Το θεώρημα του Heawood, το θεώρημα του Brooks
Δευτέρα, 27 Απρ 2015 Θηλυκός
Το θεώρημα του Erdős για την ύπαρξη γραφημάτων με οσοδήποτε μεγάλη περιφέρεια και χρωματικό αριθμό.
Δευτέρα, 04 Μάι 2015 Θηλυκός
Παρουσιάσεις πρώτου πακέτου Ασκήσεων
Παρασκευή, 08 Μάι 2015 Θηλυκός
Παρουσιάσεις πρώτου πακέτου Ασκήσεων
Δευτέρα, 11 Μάι 2015 Θηλυκός
Καλές Μερικές Διατάξεις, Ελάσσονα Γραφήματα, το Θεώρημα των Robertson και Seymour
Παρασκευή, 15 Μάι 2015 Ζώρος
Θεωρία Ramsey, Το πιθανοτικό κάτω φράγμα του Erdős
Δευτέρα, 18 Μάι 2015 Ζώρος
Το θεώρημα του Turan, το θεώρημα του Kőning σχετικά για ταιριάσματα και καλύμματα κορυφών σε διμμερή γραφήματα
Παρασκευή, 22 Μάι 2015 Γιώτης
Παρουσιάσεις δεύτερου πακέτου Ασκήσεων
Δευτέρα, 25 Μάι 2015 Γιώτης
Παρουσιάσεις δεύτερου πακέτου Ασκήσεων
Παρασκευή, 29 Μάι 2015 Θηλυκός
Το Θεώρημα του Thomassen. Το θεώρημα των Erdős–Pósa και οι επεκτάσεις του.
Παρασκευή, 05 Ιούν 2015 Ζώρος
Χορδικά γραφήματα, το θεώρημα του Dilworth, γραφήματα συγκρισιμότητας
Δευτέρα, 08 Ιούν 2015 Ζώρος
Τέλεια γραφήματα, το Θεώρημα του Lovász
Παρασκευή, 12 Ιούν 2015 Θηλυκός
Παρουσιάσεις τρίτου πακέτου Ασκήσεων
Δευτέρα, 15 Ιούν 2015 Θηλυκός
Παρουσιάσεις τρίτου πακέτου Ασκήσεων
Handouts
# | handout | given on | deadline | solutions |
---|---|---|---|---|
1 | Πρώτο πακέτο ασκήσεων | Κυριακή, 29 Μάρ 2015 | 2015-05-03 |
Comments