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
Grafentheorie en combinatoriek (2026/2027: Periode 4)
Cursusdoel
Vakinhoudelijk
This course introduces fundamental concepts, results and proof techniques in graph theory and combinatorics, including probabilistic, extremal, algebraic, and enumerative combinatorics. Applications and relationships between combinatorics and graph theory to other branches of math will be highlighted when present.
The course opens with a deep dive into graph theory. Graph theory forms the core of the course and provides a common setting for exploring broader combinatorial questions and techniques. The topics from this portion of the course include: basic notions of graphs, matchings and connectivity, coloring, the Probabilistic method, extremal graph theory including Ramsey theory.
The final part of the course explores selected topics in other branches of combinatorics: Possible topics include enumerative combinatorics, algebraic and linear algebraic methods, and combinatorial designs.
Learning goals
Upon successful completion of the course, students will be able to:
- Use fundamental concepts and theorems from graph theory concerning graph structure, connectivity, matchings, coloring and Ramsey theory to analyze and solve combinatorial problems.
- Construct and communicate rigorous proofs using inductive, enumerative, extremal, probabilistic and algebraic techniques.
- Explain the key concepts from different areas of combinatorics, such as extremal combinatorics, enumerative combinatorics, algebraic combinatorics.
- Explain connections between combinatorics and/or applications other areas of mathematics through selected results and examples.
Teaching Methods
Assessment
Resit and Effort Requirement
Language
English
Werkvormen
Werkcollege
Toetsing
Eindresultaat
Verplicht | Weging 100% | ECTS 7,5
Ingangseisen en voorkennis
Ingangseisen
Er is geen informatie over verplichte ingangseisen bekend.
Voorkennis
Kansrekening (WISB161), Lineaire Algebra (WISB107 and WISB108), Bewijzen in de Wiskunde (WISB102)
Voertalen
- Engels
Cursusmomenten
Gerelateerde studies
- Informatica en wiskunde vanaf 2019-2020
- Informatica en wiskunde vanaf 2022-2023
- Informatica en wiskunde vanaf 2024-2025
- Natuurkunde en Wiskunde 2023-2024
- Natuurkunde en wiskunde vanaf 2020-2021
- Natuurkunde en Wiskunde vanaf 2024-2025
- Natuurkunde en Wiskunde vanaf 2025-206
- Wiskunde en Economie vanaf 2022-2023
- Wiskunde en Economie vanaf 2024-2025
- Wiskunde vanaf 2019-2020
- Wiskunde vanaf 2022-2023
- Wiskunde vanaf 2024-2025
Tentamens
Er is geen tentamenrooster beschikbaar voor deze cursus
Verplicht materiaal
-
BOEKThe opening part of the course follows selected chapters of J. A. Bondy and U. S. R. Murty, Graph Theory with Applications. This book is available for free online via Universite de Montreal.
Aanbevolen materiaal
-
DIVERSEAdditional material supports the remaining topics.
Coördinator
| dr. L.J. Cook | l.j.cook@uu.nl |
Docenten
| dr. L.J. Cook | l.j.cook@uu.nl |
Inschrijving
Inschrijving
Van maandag 1 februari 2027 tot en met vrijdag 12 februari 2027
Na-inschrijving
Van maandag 5 april 2027 tot en met dinsdag 6 april 2027
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.