English

A rainbow blow-up lemma

Combinatorics 2018-06-11 v2

Abstract

We prove a rainbow version of the blow-up lemma of Koml\'os, S\'ark\"ozy and Szemer\'edi for μn\mu n-bounded edge colourings. This enables the systematic study of rainbow embeddings of bounded degree spanning subgraphs. As one application, we show how our blow-up lemma can be used to transfer the bandwidth theorem of B\"ottcher, Schacht and Taraz to the rainbow setting. It can also be employed as a tool beyond the setting of μn\mu n-bounded edge colourings. Kim, K\"uhn, Kupavskii and Osthus exploit this to prove several rainbow decomposition results. Our proof methods include the strategy of an alternative proof of the blow-up lemma given by R\"odl and Ruci\'nski, the switching method, and the partial resampling algorithm developed by Harris and Srinivasan.

Cite

@article{arxiv.1802.07700,
  title  = {A rainbow blow-up lemma},
  author = {Stefan Glock and Felix Joos},
  journal= {arXiv preprint arXiv:1802.07700},
  year   = {2018}
}

Comments

30 pages, included some recent applications

R2 v1 2026-06-23T00:29:08.651Z