Uw huidige browser heeft updates nodig. Zolang u niet update zullen bepaalde functionaliteiten op de website niet beschikbaar zijn.
Let op: het geselecteerde rooster heeft overlappende bijeenkomsten.
Volgens onze gegevens heb je nog geen vakken behaald.
Je planning is nog niet opgeslagen
Let op! Uw planning heeft vakken in dezelfde periode met overlappend timeslot
Seminar on Graph Theory (2025/2026: Semester 2)
Cursusdoel
Er is geen informatie over het cursusdoel bekend.
Vakinhoudelijk
Schedule. Friday 15:15-17:00.
Organiser. Linda Cook
Important. Please contact Linda Cook with your interests and background!
1. Overview. Does it have to be true that at least three people at a party all know each other or all don’t know each other? What is the minimum number of rooms a the math department needs to make sure every course has a room assignment? If you draw a map how many colors do you need to ensure that adjacent countries receive distinct colors. Each of these problems can be understood using graph theory.
A graph is a combinatorial object consisting of a set of vertices and pairs of vertices called edges. While graph theory finds diverse applications in network science when objects are abstracted to be vertices and relations between them are represented by edges, in this course we will study the mathematical theory of graphs. Graph coloring will be a special focus of the seminar.
2. Content. The content of this course will ultimately depend on the students interest, but the following is a list of possible topics:
- Connectivity, Matchings, combinatorial duality theorems
- Coloring: Brook’s theorem, Vizing’s Theorem, Hadwidger’s conjecture
- Planar Graphs, the four color theorem, Kuratowski, Wagner
- Network Flows: Integer and group-valued flows, the 6-flow theorem
- Extremal graph theory and probabilistic methods: Ramsey’s theorem, Turan’s theorem, lower bounds for Ramsey numbers
- Topological Methods, The chromatic number of Kneser graphs
- Graph Minors: (Robertson-Seymour Graph Minor theory, Hadwidger’s conjecture), Planar graphs
- Induced subgraphs: Perfect graphs, Erdos-Hajnal Conjecture, Chi-Boundedness
- Related algorithms.
More advanced topics can be included, depending on the background and interest of the students.
3. Material
3.1 Prerequisites. We do not require students to have taken a prior course in discrete mathematics. A good background in proof-based mathematics, particularly induction, the basics of linear algebra and probability theory.
3.2 References. Here is a (non-comprehensive) list of references that may be used for the course:
- Diestel, R., 2025. Graph theory (Vol. 173). Springer Nature.
- Bondy, A, Murty, USR. Graph Theory, 2008 Springer.
- Alon, Noga, and Joel H. Spencer. The probabilistic method. John Wiley & Sons, 2016.
- Ziegler, Günter M., and Karl H. Hofmann. Proofs from the Book. Springer, 2006.
Homework: There will be (approximately) weekly homework assignments by the lecturer or by student presenters. When the students present, each participant must prepare a problem set for the day of their presentation (related to the content of their talk). The other participants will work on the exercises and submit them the following week to the participant who made them, who will then have one week to grade them and return them to the organizers and to their fellow students.
- Participation (presentation(s) and participation in lectures): 40%.
- Homework (preparing problem sets, hand-in homework and typed up notes): 60%.
- convert material from part of a graduate-level textbook or scientific paper into a coherent and comprehensible presentation for fellow students and mathematicians in general;
- choose appropriate means of communicating theoretical mathematics to fellow students and mathematicians, in written and oral form;
- formulate and correct exercises that maintain a balance between relevance, interest, and feasibility;
- explain specific topics from the content list of the seminar to fellow students, and put them into context as far as their relevance to wider mathematics is concerned.
- Presentation(s) = presentation(s) and participation in lectures.
- Homework = combined output for homework assignments (preparing problem sets, hand-in homework and typed up notes).
| Presentation(s) | Homework | |
| Understanding the material | 20 | 0 |
| Effective communication of the material | 20 | 10 |
| Formulating and correcting homework | 0 | 20 |
| Homework grades | 0 | 30 |
Werkvormen
Seminar
Toetsing
Eindresultaat
Verplicht | Weging 100% | Minimum cijfer 6,0 | ECTS 7,5
Ingangseisen en voorkennis
Ingangseisen
Je moet een geldige toelatingsbeschikking hebben
Voorkennis
Er is geen informatie over benodigde voorkennis bekend.
Voertalen
- Engels
Cursusmomenten
Tentamens
Er is geen tentamenrooster beschikbaar voor deze cursus
Verplicht materiaal
Er is geen informatie over de verplichte literatuur bekend
Aanbevolen materiaal
Er is geen informatie over de aanbevolen literatuur bekend
Coördinator
| dr. L.J. Cook | l.j.cook@uu.nl |
Docenten
Inschrijving
Inschrijving
Van maandag 3 november 2025 tot en met vrijdag 21 november 2025
Na-inschrijving
Van maandag 19 januari 2026 tot en met zondag 15 februari 2026
Inschrijving niet geopend
Permanente link naar de cursuspagina
Laat in de Cursus-Catalogus zien
Laat in MyTimetable zien
klikt, stop je een vak in je rugzak, zodat je dit vak door de rest van de CursusPlanner mee kunt nemen.