VIKKi - Ringel Circles Problem

Опубликовано: 02 Август 2022
на канале: Vikki Academy
4,666
54

In 1959 Gerhard Ringel posed the following problem which remained open for over 60 years.
Is it possible to always color a given set of circles in the plane with five colors so that tangent circles get distinct colors?
James Davis, Chaya Keller, Linda Kleist, Shakhar Smorodinsky and Bartosz Walczak provided a strong negative answer to Ringel's 1959 open problem.

explaining the problem: (00:00)
The solution: (1:24)