加载中…
A graph is ubiquitous if for every graph that for every natural number contains vertex-disjoint -minors contains infinitely many vertex-disjoint -minors. Andreae conjectured that every locally finite graph is ubiquitous. We give a disconnected counterexample to this conjecture. It remains open whether every connected locally finite graph is ubiquitous.

生成讲解博客的中文版本

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