Блоковый многогранник — это (многомерный) многогранник, образованный из симплекса путём многократного приклеивания другого симплекса к одной из его фасетШаблон:Sfn.
Шаблон:Multiple image
В блоковом многограннике каждый новый симплекс касается только одной из граней предыдущих симплексов. Тогда, например, упятерённый тетраэдр, образованный склеиванием вместе пяти правильных тетраэдров вокруг общего отрезка, является блоковым многогранником (в нём существует небольшая щель между первым и последним тетраэдрами). Однако похоже выглядящая пятиугольная бипирамида блоковым многогранником не является, поскольку при склеивании тетраэдров вместе последний тетраэдр склеен с двумя треугольными гранями предыдущих тетраэдров, а не с одним.
Неориентированный граф, образованный вершинами и рёбрами блокового многогранника в d-мерном пространстве, является (d + 1)-деревом. Точнее графы блоковых многогранников — это в точности (d + 1)-деревья, в которых любая d-вершинная клика (полный подграф) содержится максимум в двух кликах с (d + 1) вершинамиШаблон:Sfn. Например, графы трёхмерных блоковых многогранников — это в точности графы Аполлония, то есть графы, полученные из треугольника путём многократного деления треугольной грани на три меньших треугольника.
Одна из причин важности блоковых треугольников заключается в том, что среди всех d-мерных симплициальных многогранников с заданным числом вершин блоковые многогранники имеют наименьшее возможное число граней высшей размерности. Для трёхмерных симплициальных многогранников число рёбер и двумерных граней определяется числом вершин по формуле Эйлера, независимо от того, является многогранник блоковым или нет, но для более высоких размерностей это неверно. Аналогично симплициальные многогранники, максимизирующие число граней высшей размерности для фиксированного числа вершин — это циклические многогранникиШаблон:Sfn.
Шаблон:Статья. Proceedings of the Seventh Southeastern Conference on Combinatorics, Graph Theory, and Computing (Louisiana State Univ., Baton Rouge, La., 1976)
