加载中…
We study the following problem introduced by Dujmovic et al. Given a tree $T = (V,E)nn$ in the plane and a bijection , we are asked to find a crossing-free straight-line embedding of so that , for all . We say that a set of lines is universal for trees if for any tree and any bijection there exists such an embedding. We prove that any sufficiently big set of lines is not universal for trees, which solves an open problem asked by Dujmovic et al.

生成讲解博客的中文版本

生成AI智能校验的中文版本