Теорема о раскраске карт

Автор(ы)

Рингель Г

Год

1977

Язык

rus

Теги

Математика

Аннотация

Теорема о раскраске карт Автор : Рингель Г. Год издания : 1977 Издательство : Мир Язык : Русский Формат : DjVu Качество : Отсканированные страницы Количество страниц : 129 Описание Каково наименьшее число цветов, достаточное для раскраски любой карты, изображенной на сфере, таким образом, чтобы соседние страны были окрашены в разные цвета? Эта знаменитая <проблема четырех красок> еще в конце прошлого века была обобщена на случай карт, расположенных на произвольных поверхностях. И хотя сама проблема четырех красок более ста лет оставалась нерешенной, задача о раскраске карт для всех ориентируемых поверхностей, отличных от сферы, была недавно решена. Полное решение этой задачи и составляет основу книги Г. Рингеля - известного специалиста в области теории графов, внесшего большой вклад в решение задачи о раскраске карт.Книга написана доступно и будет полезна широкому кругу читателей, интересующихся современными проблемами математики. Примеры страниц Опубликовано группой Дополнительно ПРЕДИСЛОВИЕ В 1890 г. Хивуд [1] опубликовал формулу, которую назвал теоремой о раскраске карт. Однако он забыл ее доказать. Поэтому в математическом мире ее назвали гипотезой Хивуда. В 1968 г. формула была доказана и поэтому снова стала называться теоремой о раскраске карт. Для доказательства этой формулы были развиты красивые комбинаторные методы. Доказательство разбилось на двенадцать случаев. В 1966 г. три из них оставались еще не решенными. В 1967/68 учебном году Дж. У. Т. Янге пригласил меня в Санта-Крус поработать вместе с ним над этими тремя случаями. Неожиданно наши совместные усилия привели к решению всех трех случаев. Это был год тяжелого труда, но и большого удовлетворения. Совместная работа была чрезвычайно полезной и приятной. Несмотря на то что мы виделись каждый день, Тед написал мне письмо, которое я приведу здесь с сокращениями. Санта-Крус, 1 марта 1958 г.