加载中…
We prove that for any finite tree with vertices and maximal degree , there is a topological embedding of into the integer grid which maps vertices to vertices and whose image meets at most vertices. This recovers a weaker form of a result due to Valiant 10.5555/1963635.1963641 with stronger constants. We address question of arXiv:2112.05305, giving the first example of a pair of graphs such that there is no regular map but the coarse wiring profile of into grows linearly.

生成讲解博客的中文版本

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