Теорема о четырёх красках: различия между версиями
[отпатрулированная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
Tosha (обсуждение | вклад) |
м Удаление шаблонов, унификация {{нпX}} |
||
Строка 7:
Для простых карт достаточно и трёх цветов, а четвёртый цвет начинает требоваться, например, тогда, когда имеется одна область, окружённая нечётным числом других, которые соприкасаются друг с другом, образуя цикл. [[Теорема о пяти красках]], утверждающая, что достаточно пяти цветов, имела короткое несложное доказательство и была доказана в конце XIX века, но доказательство теоремы для случая четырёх цветов столкнулось со значительными трудностями.
Теорема о четырёх красках была доказана в [[1976 год в науке|1976 году]] {{не переведено
Изначально доказательство было принято не всеми математиками, поскольку его невозможно проверить вручную. В дальнейшем оно получило более широкое признание, хотя у некоторых долгое время оставались сомнения. Чтобы развеять оставшиеся сомнения, в 1997 году Робертсон, Сандерс, Сеймур и Томас опубликовали более простое доказательство, использующее аналогичные идеи, но по-прежнему проделанное с помощью компьютера. Кроме того, в 2005 году доказательство было проделано Джорджсом Гонтиром с использованием специализированного программного обеспечения ([[Coq]] v7.3.1)<ref>{{Cite web|url=http://www2.tcs.ifi.lmu.de/~abel/lehre/WS07-08/CAFR/4colproof.pdf|title=A computer-checked proof of the Four Colour Theorem|author=Georges Gonthier|website=|date=|publisher=}}</ref>.
|