[identity profile] a-ushka.livejournal.com posting in [community profile] useless_faq
По какому принципу выбирают цвета государств на политических картах мира?

Date: 2009-10-20 11:23 am (UTC)
From: [identity profile] ikaktys.livejournal.com
как, уже доказано ??? для любых 2D карт ??? вот же в универе в 2002 еще мне сказали что не ... мляяяя...

Date: 2009-10-20 11:34 am (UTC)
From: [identity profile] apashenko.livejournal.com
А что такое любая 2D карта?
Для плоскости, сферы, тора, бутылки Клейна точно доказано.

Date: 2009-10-20 11:49 am (UTC)
From: [identity profile] ikaktys.livejournal.com
Как бы не совсем :
http://de.wikipedia.org/wiki/Vier-Farben-Satz
http://ru.wikipedia.org/wiki/%D0%9F%D1%80%D0%BE%D0%B1%D0%BB%D0%B5%D0%BC%D0%B0_%D1%87%D0%B5%D1%82%D1%8B%D1%80%D1%91%D1%85_%D0%BA%D1%80%D0%B0%D1%81%D0%BE%D0%BA
http://window.edu.ru/window_catalog/files/r20367/0007_091.pdf

это что то по принципу неуловимого Джо похоже. Всем хватает частных случаев.

Date: 2009-10-21 02:06 pm (UTC)
From: [identity profile] drauk.livejournal.com
Ээ, что значит "не совсем" ? Даже по-русской ссылке написано что она доказана.

Date: 2009-10-22 05:17 am (UTC)
From: [identity profile] ikaktys.livejournal.com
Официально 100% признанного и перепроверенного доказательства вроде так и нет, да и то что есть доказано только с помощью программ, которые тоже не перепроверяли.

Date: 2009-10-22 05:22 am (UTC)
From: [identity profile] drauk.livejournal.com
Это не так. Копьютерного доказательство вполне достаточно, и оно проверено. Кроме того с 83 года появилась масса упрощений и альтернативных доказательств.

http://en.wikipedia.org/wiki/Four_color_theorem#Proof_by_computer