Nearly-neighborly families of tetrahedra and the decomposition of some multigraphs
type: Item
instance of: scholarly article
title: Nearly-neighborly families of tetrahedra and the decomposition of some multigraphs
zbMATH Open document ID: 0651.52003
DOI: 10.1016/0097-3165(88)90001-5
author: Joseph Zaks
published in: Journal of Combinatorial Theory. Series A
publication date: 1988-01-01T00:00:00Z
review text: Two d-polyhedra in \(E^ d\) are nearly-neighborly if they are separated by a hyperplane which contains a facet of each. The main result is: there can be at most 15 mutually nearly-neighborly tetrahedra in \(E^ 3\). There is a glossary of results on nearly-neighborly (and neighborly) sets of polyhedra, several conjectures, relevant results on decomposition of certain graphs. The paper ends with the following ``Note added in proof. Using a similar yet more detailed approach, S. Furino, B. Gamble and J. Zako (sic) proved that there can be at most 14 nearly-neighborly tetrahedra in \(E^ 3\).''
Mathematics Subject Classification ID: 52Bxx
Mathematics Subject Classification ID: 52A15
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 4062044
zbMATH Keywords: Bagemihl's conjecture
zbMATH Keywords: decomposition of graphs
zbMATH Keywords: nearly-neighborly tetrahedra
MaRDI profile type: Publication
full work available at URL: 0097-3165(88)90001-5
OpenAlex ID: W2084210724
cites work: A Conjecture Concerning Neighboring Tetrahedra
cites work: Q5333059
cites work: On Crum's Problem
cites work: Q5556250
cites work: On the Addressing Problem for Loop Switching
cites work: Q5547252
cites work: Q3222785
cites work: Applying a proof of tverberg to complete bipartite decompositions of digraphs and multigraphs
cites work: Decomposition of product graphs into complete bipartite subgraphs
cites work: On the decomposition ofkn into complete bipartite graphs
cites work: Bounds of neighborly families of convex polytopes
cites work: Neighborly families of \(2^ k\) k-simplices in \(E^ k\).
cites work: Q3749687
cites work: No nine neighborly tetrahedra exist
description: scientific article; zbMATH DE number 4062044