No more than nearly neighbourly simplices in
We prove a combinatorial theorem on families of disjoint sub-boxes of a discrete cube, which implies that there are at most nearly neighbourly simplices in .
Source author record
Krzysztof Przesławski
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
ResearcherUnclaimed source record
Catalog footprint
Research overview
3works
2topics
3close collaborators
Published work
3 publications
preprint2016arXiv
More indecomposable polyhedra
We apply combinatorial methods to a geometric problem: the classification of polytopes, in terms of Minkowski decomposability. Various properties of skeletons of polytopes are exhibited, each sufficient to guarantee indecomposability of a significant class of polytopes. We illustrate further the power of these techniques, compared with the traditional method of examining triangular faces, with several applications. In any dimension d=2, we show that of all the polytopes with d2+2d or fewer edges, only one is decomposable. In 3 dimensions, we complete the classification, in terms of decomposability, of the 260 combinatorial types of polyhedra with 15 or fewer edges.
Open access
preprint2016arXiv
Nearly neighbourly families of standard boxes
It is demonstrated that each nearly neighbourly family of standard boxes in R3 has at most 12 elements. A combinatorial classification of all such families that have exactly 12 elements is given. All families satisfying an extra property called incompressibility are described. Compressible families are discussed briefly.
Open access
Research graph
See the researcher in context
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.