Two graphs and on vertices are said to pack if there exist injective mappings of their vertex sets into such that the images of their edge sets are disjoint. A longstanding conjecture due to Bollob'as and Eldridge and, independently, Catlin, asserts that, if $(\Delta_1(G)+1) (\Delta_2(G)+1) \le n+1G_1G_2$ pack. We consider the validity of this assertion under the additional assumption that or has bounded codegree. In particular, we prove for all that, if contains no copy of the complete bipartite graph and $\Delta_1 > 17 t \cdot \Delta_2(\Delta_1(G)+1) (\Delta_2(G)+1) \le n+1G_1G_2G_2K_{1,1,s}s\ge 1$.

生成讲解博客的中文版本

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