The Fastest Way to Become a Backend Developer Online
Live Online Classes in Design, Coding & AI — Small Classes, Free Retakes
Overview
AI, Data Science & Cloud Certificates from Google, IBM & Meta — 40% Off
One plan covers every Professional Certificate on Coursera. 40% off Coursera Plus Annual.
Unlock All Certificates
Explore the intricacies of graph theory in this 21-minute IEEE conference talk presented by Andrei Krokhin and Jakub Opršal. Delve into the fascinating world of graph coloring as the speakers examine the complexity of 3-colouring H-colourable graphs. Gain insights into the mathematical challenges and algorithmic approaches involved in this specific area of graph theory, enhancing your understanding of computational complexity and graph algorithms.
Syllabus
The complexity of 3-colouring H-colourable graphs
Taught by
IEEE FOCS: Foundations of Computer Science