谷歌浏览器插件
订阅小程序
在清言上使用

On the Minimum Degree Required for a Triangle Decomposition

SIAM journal on discrete mathematics(2020)

引用 5|浏览13
暂无评分
摘要
We prove that, for sufficiently large n, every graph of order n with minimum degree at least 0.852n has a fractional edge-decomposition into triangles. We do this by refining a method used by Dross [SIAM J. Discrete Math., 30 (2016), pp. 36-42] to establish a bound of 0.9n. By a result of Barber, Kuhn, Lo, and Osthus [Adv. Math., 288 (2016), pp. 337-385], our result implies that, for each epsilon > 0, every graph of sufficiently large order n with minimum degree at least (0.852 +epsilon) n has a triangle decomposition if and only if it has all even degrees and number of edges a multiple of three.
更多
查看译文
关键词
edge-decomposition,network flow,triple system
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要