Seminár z teórie grafov - Matúš Matok (16.5.2024)
vo štvrtok 16.4.2024 o 9:50 hod. v posluchárni C
Prednášajúci: Matúš Matok
Názov: Towards the smallest signed planar non-4-colourable graph
Termín: 16.5.2024, 9:50 hod., poslucháreň C
Abstrakt:
In 2019, Kardoš and Narboni constructed a counterexample to the 4-colour theorem for signed planar graphs, proposed as a conjecture by Máčajová, Raspaud and Škoviera in 2016. This counterexample consisted of gadgets with significant properties. Gadgets, in the form of tripoles, became the area of our interest. Therefore, we introduced a classification of tripoles and set out to find the smallest representative of each class. In this talk, we will discuss the details of the exhaustive search for these representatives.