Разбиение
Разбие́ние, 1) представление заданного множества в виде объединения системы множеств, не имеющих попарно общих точек.
В дискретной геометрии часто рассматривают разбиения некоторого пространства на замкнутые области, которые покрывают всё пространство и попарно не имеют общих внутренних точек (граничные точки могут быть общими). Например, если зафиксировать любую точечную решётку евклидова пространства и сопоставить каждой точке решётки те точки пространства, которые удалены от этой точки не более, чем от любой другой точки решётки, то получается т. н. разбиение Дирихле – Вороного. Разбиение пространства называется правильным, если для любых его областей и существует такое движение , что и . См. также Типы решёток Вороного.
В комбинаторной геометрии имеется ряд задач и результатов, относящихся к специальным разбиениям некоторых множеств. Примером такой задачи является проблема Борсука: можно ли разбить любое множество диаметра , лежащее в , на таких частей, что каждая из них имеет диаметр ? B существуют такие ограниченные множества, разбиение которых на меньшее число таких частей невозможно. Любое разбиение определяет некоторое покрытие, и из любого покрытия можно получить некоторое разбиение. Разбиения имеют тесную связь с задачами освещения и гипотезой Хадвигера.
2) Разбиение пространства – система его дизъюнктных подмножеств, объединение которых есть . Множество превращается в топологическое пространство, если объявить открытыми в нём множествами всякие множества , прообразы которых при естественном отображении (каждой точке ставится в соответствие единственное содержащее его множество ) являются открытыми множествами в .
3) Разбиение – локально конечное покрытие пространства, элементами которого являются замкнутые канонические множества с дизъюнктными открытыми ядрами.