... Теория графов ? ... На просеминаре будут разбираться проблемы существования вложений (с некоторыми дополнительными свойствами) графов в плоскость и в поверхности, а также их аналоги для "двумерных графов". ... применять алгебраические препятствия. ... Спроектированные вложения графов в плоскость: препятствие Ван Кампена. ... Препятствия Ван Кампена к вложимости графов в плоскость и двумерных полиэдров в R 4 . ... Полнота этого препятствия для вложимости графов и пеановских континуумов в плоскость. ...

Хроматические числа и проблема Борсука А.М. Райгородский 1 Хроматические числа Назовем хроматическим числом евклидова пространства R n минимальное количество цветов, в ко- торые можно так покрасить все точки R n , чтобы между одноцветными точками не было расстояния 1. ... Упражнение 1. ... Задача отыскания хроматического числа тесно связана с теорией графов. ... 3 Подобно тому, как при изучении хроматических чисел были полезны графы расстояний, при работе с числом Борсука нужны графы диаметров. ...