Fakulta matematiky, fyziky
a informatiky
Univerzita Komenského v Bratislave

Seminár z teórie grafov - Matúš Matok (16.5.2024)

vo štvrtok 16.4.2024 o 9:50 hod. v posluchárni C


13. 05. 2024 15.47 hod.
Od: Martin Škoviera

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.

Stránka seminára