Graph Theory: 2014-2015, spring semester
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Δ. Graph Theory.
Taught by: | Ioannis Giotis |
---|---|
Teaching assistant: | Dimitris Zoros |
Start date: | Feb. 23, 2015 |
End date: | |
Website: | http://eclass.uoa.gr/courses/MATH183/ |
Teaching hours
- every Monday, 15:00-17:00, A31, math, UoA
- every Friday, 14:00-16:00, math, uoa / A32
Extra, date-specific lectures
- Wednesday, 25 Feb 2015: A31, math, UoA
Enrolled students
- Michael Samaris
- Isidoros Tziotis
- Georgia Avarikioti
- Panagiotis Kalogeropoulos
- Lydia Zakynthinou
- Lukas Kavouras
- Dimitrios Mpakas
- Theodoros Papamakarios
- Myrto Galenianou
- Evangelos Anagnostopoulos
- Tzovas Harilaos
- Ioannis Livieratos
- Orestis Konstantinidis
- Eleni Partalidou
- Alexandros Angelopoulos
- Vasiliki Velona
- Eyaggelos Zygomitros
- Georgios Zirdelis
- Dimitrios Myrisiotis
- Efstratios-Panteleimon Skoulakis
- Alexandros Apostolidis
- Maria Petropanagiotaki
Exams
Diary
Tuesday, 24 Feb 2015 Thilikos
Βασικοί ορισμοί, Ισομορφισμοί, Πράξεις και Σχέσεις σε Γραφήματα
Friday, 27 Feb 2015 Thilikos
Βαθμοί, Αραιότητα και Εκφυλισμός, Το ελαχιστομέγιστο θεώρημα του εκφυλισμού
Monday, 02 Mar 2015 Thilikos
Μονοπάτια και κύκλοι, διάμετρος, ακτίνα, ακραία θεωρήματα για γραφήματα με φραγμένη διάμετρο και βαθμό
Friday, 06 Mar 2015 Giotis
Τυχαία γραφήματα, το μοντέλο Erdős–Rényi, αλλαγή φάσης
Monday, 09 Mar 2015 Giotis
Το πείραμα του Milgram, Ιεραρχικά μοντέλα
Friday, 13 Mar 2015 Giotis
Προτιμηταία πρόσδεση (Preferential Attachment)
Friday, 20 Mar 2015 Giotis
Διήθηση, Μεγιστοποίηση επιρροής
Monday, 23 Mar 2015 Giotis
Προσεγγιστικοί αλγόριθμοι για ομαδοποίηση στοιχείων από συγκρίσεις
Friday, 27 Mar 2015 Giotis
Διάμετρος τυχαίων γραφημάτων
Monday, 30 Mar 2015 Thilikos
Συνεκτικότητα, το θεώρημα του Menger
Friday, 03 Apr 2015 Thilikos
Το θεώρημα του Halin, το Θεώρημα του Tutte, το θεώρημα του Dirac, πυκνότητα και συνεκτικότητα.
Monday, 20 Apr 2015 Thilikos
Επίπεδα γραφήματα, ενεπίπεδα γραφήματα, τοπολογικός ισομορφισμός, ο τύπος του Euler, το θεώρημα του Kuratowski, εμβαπτισιμότητα σε επιφάνειες μεγαλύτερου γένους
Friday, 24 Apr 2015 Thilikos
Χρωματισμοί, διμερή γραφήματα, χρωματισμός και εκφυλισμός, το θεώρημα του Wagner, Το θεώρημα του Heawood, το θεώρημα του Brooks
Monday, 27 Apr 2015 Thilikos
Το θεώρημα του Erdős για την ύπαρξη γραφημάτων με οσοδήποτε μεγάλη περιφέρεια και χρωματικό αριθμό.
Monday, 04 May 2015 Thilikos
Παρουσιάσεις πρώτου πακέτου Ασκήσεων
Friday, 08 May 2015 Thilikos
Παρουσιάσεις πρώτου πακέτου Ασκήσεων
Monday, 11 May 2015 Thilikos
Καλές Μερικές Διατάξεις, Ελάσσονα Γραφήματα, το Θεώρημα των Robertson και Seymour
Friday, 15 May 2015 Zoros
Θεωρία Ramsey, Το πιθανοτικό κάτω φράγμα του Erdős
Monday, 18 May 2015 Zoros
Το θεώρημα του Turan, το θεώρημα του Kőning σχετικά για ταιριάσματα και καλύμματα κορυφών σε διμμερή γραφήματα
Friday, 22 May 2015 Giotis
Παρουσιάσεις δεύτερου πακέτου Ασκήσεων
Monday, 25 May 2015 Giotis
Παρουσιάσεις δεύτερου πακέτου Ασκήσεων
Friday, 29 May 2015 Thilikos
Το Θεώρημα του Thomassen. Το θεώρημα των Erdős–Pósa και οι επεκτάσεις του.
Friday, 05 Jun 2015 Zoros
Χορδικά γραφήματα, το θεώρημα του Dilworth, γραφήματα συγκρισιμότητας
Monday, 08 Jun 2015 Zoros
Τέλεια γραφήματα, το Θεώρημα του Lovász
Friday, 12 Jun 2015 Thilikos
Παρουσιάσεις τρίτου πακέτου Ασκήσεων
Monday, 15 Jun 2015 Thilikos
Παρουσιάσεις τρίτου πακέτου Ασκήσεων
Handouts
# | handout | given on | deadline | solutions |
---|---|---|---|---|
1 | Πρώτο πακέτο ασκήσεων | Sunday, 29 Mar 2015 | 2015-05-03 |
Comments