Perfectly packing graphswith bounded degeneracy and many leaves

arxiv(2022)

引用 0|浏览4
暂无评分
摘要
We prove that one can perfectly pack degenerate graphs into complete or dense n-vertex quasirandom graphs, provided that all the degenerate graphs have maximum degree o(n/log n), and in addition omega(n) of them have at most (1-omega(1))n vertices and omega(n) leaves. This proves Ringel's conjecture and the Gy & aring;rf & aring;s Tree Packing Conjecture for all but an exponentially small fraction of trees (or sequences of trees, respectively).
更多
查看译文
关键词
packing,graphs,degeneracy,leaves
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要