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$$
KeywordsDual Graph Graph Construction Transversal Line Similar Configuration Zero Entry
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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