An approximate blow-up lemma for sparse hypergraphs

Allen, Peter ORCID: 0000-0001-6555-3501, Böttcher, Julia ORCID: 0000-0002-4104-3635, Hng, Eng Keat, Skokan, Jozef ORCID: 0000-0003-3996-7676 and Davies, Ewan (2022) An approximate blow-up lemma for sparse hypergraphs. Procedia Computer Science, 195. 394 - 403. ISSN 1877-0509

Text (1-s2.0-S1877050921021876-main) - Published Version Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (403kB)

• Author
• Author
• Author
• Author

Abstract

We obtain an approximate sparse hypergraph version of the blow-up lemma, showing that partite hypergraphs with sufficient regularity of small subgraph counts behave as if they were complete partite for the purpose of embedding bounded degree hypergraphs.

Item Type:	Article
Official URL:	https://www.sciencedirect.com/journal/procedia-com...
Additional Information:	© 2021 The Authors
Divisions:	Mathematics
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Date Deposited:	17 Feb 2022 17:21
Last Modified:	28 Jan 2025 18:04
URI:	http://eprints.lse.ac.uk/id/eprint/113777

Actions (login required)

View Item