加载中…
We show that for any positive integers and , there is a -induced-minor-free graph of girth at least that is not a region intersection graph over the class of -minor-free graphs. This answers in a strong form the recently raised question of whether for every graph there is a graph such that -induced-minor-free graphs are region intersection graphs over -minor-free graphs.

生成讲解博客的中文版本

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