A rainbow blow-up lemma
read the original abstract
We prove a rainbow version of the blow-up lemma of Koml\'os, S\'ark\"ozy and Szemer\'edi for $\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 $\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.
This paper has not been read by Pith yet.
Forward citations
Cited by 1 Pith paper
-
A rainbow blow-up lemma for almost optimally bounded edge-colourings
Proves a rainbow blow-up lemma for almost optimally bounded edge-colorings, implying existence of rainbow copies of any bounded-degree spanning subgraph in a quasirandom host graph under an asymptotically best-possibl...
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.