论文标题
足够的条件,可以完美混合瓷砖
Sufficient conditions for perfect mixed tilings
论文作者
论文摘要
我们开发了一种研究足够混合瓷砖的足够条件的方法。我们的框架允许将有限度图$ h $嵌入具有sublinear订单的组件。作为推论,我们通过用上述图$ h $替换了$ f $ fishing的$ f $,恢复并扩展了Kühn和Osthus关于足够的最低学位条件(用于任意固定图$ f $)的足够的最低学位条件的工作。此外,我们获得了度序列和统一密集图的设置的类似结果。最后,我们从强烈的意义上渐近地解决了科姆洛斯的猜想。
We develop a method to study sufficient conditions for perfect mixed tilings. Our framework allows the embedding of bounded degree graphs $H$ with components of sublinear order. As a corollary, we recover and extend the work of Kühn and Osthus regarding sufficient minimum degree conditions for perfect $F$-tilings (for an arbitrary fixed graph $F$) by replacing the $F$-tiling with the aforementioned graphs $H$. Moreover, we obtain analogous results for degree sequences and in the setting of uniformly dense graphs. Finally, we asymptotically resolve a conjecture of Komlós in a strong sense.