加载中…
We show that for sufficiently large and for , there is a graph with average degree such that almost every graph with vertices and average degree is not a minor of , where is an explicitly defined constant. This generalises analogous results for complete graphs by Thomason (2001) and for general dense graphs by Myers and Thomason (2005). It also shows that an upper bound for sparse graphs by Reed and Wood (2016) is best possible up to a constant factor.

生成讲解博客的中文版本

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