Packing degenerate graphs
Combinatorics
2022-04-19 v4
Abstract
Given and , whenever is sufficiently small and sufficiently large, if is a family of -degenerate graphs of individual orders at most , maximum degrees at most , and total number of edges at most , then packs into the complete graph . Our proof proceeds by analysing a natural random greedy packing algorithm. This version of the manuscript corrects a small error that appeared in the published version [Adv Math, 354 (2019), 106739].
Keywords
Cite
@article{arxiv.1711.04869,
title = {Packing degenerate graphs},
author = {Peter Allen and Julia Böttcher and Jan Hladký and Diana Piguet},
journal= {arXiv preprint arXiv:1711.04869},
year = {2022}
}
Comments
48 pages. This version corrects small errors that we found after the publication in Adv Math. More details in Section 1.1