加载中…
We prove that for every integer there exists a constant such that for every -minor-free graph , and every set of balls in , the minimum size of a set of vertices of intersecting all the balls of is at most times the maximum number of vertex-disjoint balls in . This was conjectured by Chepoi, Estellon, and Vax`es in 2007 in the special case of planar graphs and of balls having the same radius.

生成讲解博客的中文版本

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