Some ideas on teaching graph theory in high schools
![](https://www.networkpages.nl/wp-content/uploads/2023/08/Dijkstra-1024x874.gif)
Have you ever wondered how you can make mathematics interesting to the daily life of students? In this article, we will discuss two important and exciting concepts teachers can use to introduce graph theory in their classes.
Playing with Colors Part 2: An open problem related to graph colouring
![](https://www.networkpages.nl/wp-content/uploads/2022/12/Picture8-1024x574.jpg)
Mathematicians often enjoy playing around with the concept of infinity and in the following, I will describe a problem defined on an infinite graph!
Playing with Colors
![](https://www.networkpages.nl/wp-content/uploads/2015/07/fourcolour-1.png)
Part 1: Learn about applied and theoretical aspects of graph coloring: a tool that helps us design exam schedules or even solve Sudoku!
How many colors do you need to color a map?
![](https://www.networkpages.nl/wp-content/uploads/2022/06/Four_Colour_Map_Example.svg-1024x768.png)
A mathematician once told me that problems that are very simple to state can be very deceiving, and sometimes turn out to be extremely difficult to solve. One such problem was the Four Color Problem.
A solution to a long standing conjecture
![](https://www.networkpages.nl/wp-content/uploads/2021/08/Erdős–Faber–Lovász_conjecture.svg.png)
Recently a team of mathematicians has published an article announcing a solution to a long standing open problem in graph theory, the Erdős - Faber - Lovász (EFL) conjecture. This conjecture was formulated in 1972 by mathematicians Paul Erdős, Vance Faber and László Lovász.