A bandwidth theorem for approximate decompositions

DOI10.1112/plms.12218zbMath1415.05145arXiv1712.04562MaRDI QIDQ4967769

Daniela Kühn, Deryk Osthus, Jae-Hoon Kim, Padraig Condon

Publication date: 10 July 2019

Published in: Proceedings of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1712.04562

zbMATH Keywords

near optimal packing

Mathematics Subject Classification ID

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05D40: Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.)