Buscar
Mostrando ítems 1-1 de 1
Ponencia
Triangulations without pointed spanning trees
(2004)
Problem 50 in the Open Problems Project asks whether any triangulation on a point set in the plane contains a pointed spanning tree as a subgraph. We provide a counterexample. As a consequence we show that there ...