稠密图的分数团分解
组合数学
2018-09-28 v3
摘要
对每个 ,我们证明任意最小度至少为 的图 具有分数 -分解。这改进了 Dukes(对小 )与 Barber、K"uhn、Lo、Montgomery 和 Osthus(对大 )给出的保证分数 -分解所需最小度的最佳先前界,给出了首个紧至 常数倍的界(例如由 Tur\'an 图可见)。结合 Glock、K"uhn、Lo、Montgomery 和 Osthus 的工作,这表明对任意色数 的图 及任意 ,任何最小度至少为 的足够大图 ,在一些进一步简单必要可除性条件下,具有(精确)-分解。
引用
@article{arxiv.1711.03382,
title = {Fractional clique decompositions of dense graphs},
author = {Richard Montgomery},
journal= {arXiv preprint arXiv:1711.03382},
year = {2018}
}
备注
15 pages, 1 figure, submitted