Wybrane zagadnienia teorii grafów

Na wykładzie omówimy szereg zagadnień ze współczesnej teorii grafów w ujęciu klasycznym (niealgorytmicznym).

Książki:

Reinhard Diestel, Graph Theory, Springer-Verlag 2005. Wersja elektroniczna: http://diestel-graph-theory.com/GrTh.html

Bela Bollobas, Modern Graph Theory, Springer 1998.

Mike Krebs, Anthony Shaheen, Expander Families and Cayley Graphs: A Beginner's Guide, Oxford University Press, USA, 2011.

Artykuły poglądowe i materiały dydaktyczne dostępne w sieci, między innymi:

Shlomo Hoory, Nathan Linial, Avi Wigderson, Expander Graphs and Their Applications, Bulletin of AMS 2006.

http://www.cs.huji.ac.il/~nati/PAPERS/expander_survey.pdf

Michael A. Nielsen, Introduction to Expander Graphs, 2005.

http://www.qinfo.org/people/nielsen/blog/archive/notes/expander_graphs.pdf

Laszlo Lovasz, Graph Minor Theory, Bulletin of AMS 2005.

http://www.ams.org/bull/2006-43-01/S0273-0979-05-01088-8/S0273-0979-05-01088-8.pdf

Petr Hlineny, Discharging Technique in Practice.

http://kam.mff.cuni.cz/~kamserie/serie/clanky/2000/s475.ps

Będą 3 serie prac domowy, po 4 zadania każda, na podstawie których będzie wyznaczony modyfikator do oceny z egzaminu z przedziału [-1,+1.5]. Dodatkowo, po każdym wykładzie będzie do rozwiązania krótki test przez Moodle; zaliczenie wszystkich testów w terminie jest warunkiem dopuszczenia do egzaminu w pierwszym terminie. Egzamin ustny, na ocenę.

Przedmiot można zaliczać w ramach studiów doktoranckich jako przedmiot "metodologiczny"; wówczas dodatkowym warunkiem zaliczenia jest rozwiązanie co najmniej jednego najtrudniejszego (ostatniego) zadania z jednej z serii prac domowych.