Главная
Study mode:
on
1
Intro
2
What is Amys conjecture
3
Amys conjecture
4
What is a graph
5
What is a network
6
Color a graph
7
Color a map
8
More examples
9
Pseudo Ku puzzle
10
Color pencils
11
Weekend parties
12
Toy example
13
Drawing the graph
14
Color the graph
15
Draw a hobby graph
16
Pairings
17
Edges
18
The tensor product
19
Coloring the graph
20
The best we can do
21
Hidden Amy
22
The Lazy Options
23
The Solution
24
Exponential Graph
25
Counter Example
26
He is still alive
27
Audible
Description:
Explore a groundbreaking development in graph theory with this Numberphile video featuring Erica Klarreich. Delve into the counterexample to Hedetniemi's conjecture, a long-standing problem in mathematics. Learn about graph coloring, tensor products, and the significance of this breakthrough. Discover how Yaroslav Shitov's paper disproved the conjecture and its implications for the field. Gain insights into the history of the problem through photos and pages from Stephen Hedetniemi's original dissertation. Connect this topic to other graph theory concepts explored in previous Numberphile videos, such as four-color maps, planar graphs, and perfect graphs. Enhance your understanding of complex mathematical ideas presented in an accessible and engaging manner.

A Breakthrough in Graph Theory - Numberphile

Numberphile
Add to list