Document type
ArticleVersion
Published versionPublication date
All rights reserved
Please use this identifier to cite or link to this item: https://hdl.handle.net/2445/227128
Plattenbauten: touching rectangles in space
Journal Title
Director/Tutor
Additional contribution
Journal ISSN
Volume Title
Abstract
Planar bipartite graphs can be represented as touching graphs of horizontal and vertical segments in $\mathbb{R}^2$. We study a generalization in space: touching graphs of axis-aligned rectangles in $\mathbb{R}^3$, and prove that planar 3-colorable graphs can be represented this way. The result implies a characterization of corner polytopes previously obtained by Eppstein and Mumford. A by-product of our proof is a distributive lattice structure on the set of orthogonal surfaces with given skeleton.
Further, we study representations by axis-aligned non-coplanar rectangles in $\mathbb{R}^3$ such that all regions are boxes. We show that the resulting graphs correspond to octahedrations of an octahedron. This generalizes the correspondence between planar quadrangulations and families of horizontal and vertical segments in $\mathbb{R}^2$ with the property that all regions are rectangles.
Related resource
Subject
Subject (English)
Citation
Citation
FELSNER, Stefan, KNAUER, Kolja and UECKERDT, Torsten. Plattenbauten: touching rectangles in space. SIAM Journal on Discrete Mathematics. 2025. Vol. 39, num. 2. ISSN 0895-4801. [consulted: 16 of October of 2026]. Available at: https://hdl.handle.net/2445/227128