For best experience please turn on javascript and use a modern browser!
You are using a browser that is no longer supported by Microsoft. Please upgrade your browser. The site may not present itself correctly if you continue browsing.
Open Campus Day: Mini lecture Discrete mathematics
Graph theory
Suppose you draw a closed curve without lifting your pen from the page, creating regions in the plane. How many colours do you need to colour these regions so that any regions sharing a boundary have different colours?
Using graph theory, we explore this question. Graph theory studies how points and lines are connected, helping us understand networks, paths and patterns. In this mini lecture, we turn the colouring question into a mathematical problem and look for the answer.
Event details of
Open Campus Day: Mini lecture Discrete mathematics
The UvA uses cookies to measure, optimise, and ensure the proper functioning of the website. Cookies are also placed in order to display third-party content and for marketing purposes. Click 'Accept' to agree to the placement of all cookies; if you only want to accept functional and analytical cookies, select ‘Decline’. You can change your preferences at any time by clicking on 'Cookie settings' at the bottom of each page. Also read the UvA Privacy statement.