加载中…
We prove that for each there exists such that whenever , in the Maker-Breaker game played on , Maker has a strategy to guarantee claiming a graph containing copies of all graphs with and . We show further that the graph guaranteed by this strategy also contains copies of any graph with bounded maximum degree and degeneracy at most . This lower bound on the threshold bias is sharp up to the -factor when consists of vertex-disjoint triangles or vertex-disjoint -copies.

生成讲解博客的中文版本

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