Аннотация:
Будет рассказано об истории знаменитой гипотезы о 4 красках, попытках ее
решения – удачных и неудачных, об эквивалентных переформулировках и
задачах. Кроме того, будет рассказано о рожственных 4СС задачах,
имеющих решение без компьютерного перебора, в частности, о раскраске
графов, которые могут быть изображены на плоскости так, что каждое
ребро пересекает одно или два других.