На главную » Андрей Михайлович Райгородский » Проблема Борсука. Учебное пособие

Проблема Борсука. Учебное пособие

Обложка книги  «Проблема Борсука. Учебное пособие»

Брошюра написана по материалам лекции, прочитанной автором 4 декабря 2004 года на Малом мехмате МГУ для школьников 9—11 классов. В ней рассказывается об одной из знаменитых задач комбинаторной геометрии – гипотезе Борсука, которая утверждает, что в n-мерном пространстве всякое ограниченное множество можно разбить на n+1 часть меньшего диаметра.

Вначале подробно анализируются случаи малых размерностей и доказывается, что при n=1, 2, 3 гипотеза верна. Далее приводятся различные оценки сверху для числа Борсука в зависимости от размерности. Кроме того, рассматривается связь гипотезы с другими проблемами и задачами комбинаторной геометрии (проблема освещения, задача Грюнбаума, задача о хроматическом числе). В заключительных главах рассматриваются контрпримеры к гипотезе Борсука и история понижения минимальной размерности, в которой строится контрпример, а также улучшения оценки снизу.

Многие главы снабжены задачами. Некоторые из них – это упражнения, прорешав которые, читатель лучше прочувствует материал. На некоторые задачи опирается основной текст. Сложные задачи отмечены звёздочками (некоторые являются открытыми проблемами).

Брошюра рассчитана на широкий круг читателей, интересующихся математикой: школьников старших классов, студентов младших курсов, учителей. От читателя потребуется знание элементарных понятий комбинаторики, а кроме того, будет полезным (но не обязательным) знакомство с аналитической геометрией и началами анализа.

Скачать книгу Проблема Борсука. Учебное пособие:

Советуем прочитать похожую литературу

Обложка книги  «Модели случайных графов»

Модели случайных графов

Книга посвящена теории случайных графов. Эта теория находится на стыке комбинаторики, теории...
Отзывы (0)
Вам понравилось читать онлайн книгу «Проблема Борсука. Учебное пособие»? Уделите пару минут, что бы оставить полезный отзыв другому читателю.
Добавить