A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
An approximate blow-up lemma for sparse pseudorandom graphs
2013
Electronic Notes in Discrete Mathematics
Preserved Fulltext
We state a sparse approximate version of the blow-up lemma, showing that regular partitions in su ciently pseudorandom graphs behave almost like complete partite graphs for embedding graphs with maximum degree . We show that (p, )-jumbled graphs, with = o(p max(2 , +3/2) n), are "su ciently pseudorandom". The approach extends to random graphs G n,p with p log n n 1/ .
doi:10.1016/j.endm.2013.10.061
fatcat:unehq3cnibfkva4s5q5tfit7xy