Graphs of Large Chromatic Number

Explore the fascinating world of graph theory in this 41-minute lecture by Alexander Scott, presented by the International Mathematical Union. Delve into the concept of graphs with large chromatic numbers, examining their properties, construction methods, and implications in various mathematical contexts. Gain insights into the challenges and recent advancements in this area of study, and discover how these graphs relate to other fundamental concepts in discrete mathematics and combinatorics. Enhance your understanding of graph coloring problems and their applications in both theoretical and practical domains.

Alexander Scott: Graphs of large chromatic number