This is an old and very natural question. We shall call f(d) the answer to this problem, and record f (1) = 2, which is trivial. For d = 2 the configuration of four triangles in the margin shows f (2) ≥ 4. There is no similar configuration with five triangles, because from this the dual graph construction, which for our example with four triangles yields a planar drawing of K 4, would give a planar embedding of K 5, which is impossible (see page 67). Thus we have
$$f(2) = 4$$
Unable to display preview. Download preview PDF.
- J. Zaks: No Nine Neighborly Tetrahedra Exist, Memoirs Amer. Math. Soc. No. 447, Vol. 91, 1991.Google Scholar
© Springer-Verlag Berlin Heidelberg 2004