加载中…
An important result of Koml'os [Tiling Tur'an theorems, Combinatorica, 2000] yields the asymptotically exact minimum degree threshold that ensures a graph contains an -tiling covering an th proportion of the vertices of (for any fixed and graph ). We give a degree sequence strengthening of this result which allows for a large proportion of the vertices in the host graph to have degree substantially smaller than that required by Koml'os’ theorem. We also demonstrate that for certain graphs , the degree sequence condition is essentially best possible in more than one sense.

生成讲解博客的中文版本

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