Library Header Image
LSE Research Online LSE Library Services

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

[img] Text (1-s2.0-S1877050921021876-main) - Published Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (403kB)

Identification Number: 10.1016/j.procs.2021.11.048


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:
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: 31 May 2024 03:42

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics