77774

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Короткое доказательство теоремы Халина и некоторые следствия из неё

ISBN/ISSN: 

978-5-4439-1856-3

Наименование источника: 

  • Математическое просвещение

Обозначение и номер тома: 

Третья серия, вып. 33

Город: 

  • Москва

Издательство: 

  • МЦНМО

Год издания: 

2024

Страницы: 

133-148
Аннотация
Мы рассмотрим теорему Халина, которая, коротко выражаясь, говорит, что в любом бесконечном графе, «не похожем» на прямую, обязательно найдётся гексагональная решётка. Таким образом, получается, что может быть одно из двух: либо граф «тонкий», т. е. похож на прямую, либо в нём имеется структура из (возможно, нескольких) гексагональных решёток. Оригинальное доказательство Р. Халина достаточно сложное. Мы предложим простое, доступное доказательство, основанное на работе Р. Дистеля. Затем мы рассмотрим несколько новых задач, связанных с понятием конца графа, при решении которых будем пользоваться теоремой Халина, а также некоторыми смежными идеями и понятиями.

Библиографическая ссылка: 

Арутюнов А.А., Казанцева Т.С. Короткое доказательство теоремы Халина и некоторые следствия из неё // Математическое просвещение. 2024. Третья серия, вып. 33. С. 133-148.