A hypergraph blow-up lemma
From MaRDI portal
Abstract: We obtain a hypergraph generalisation of the graph blow-up lemma proved by Komlos, Sarkozy and Szemeredi, showing that hypergraphs with sufficient regularity and no atypical vertices behave as if they were complete for the purpose of embedding bounded degree hypergraphs.
Recommendations
Cites work
- scientific article; zbMATH DE number 878896 (Why is no real title available?)
- A correspondence principle between (hyper)graph theory and probability theory, and the (hyper)graph removal Lemma
- A hypergraph regularity method for generalized Turán problems
- A linear programming perspective on the Frankl?R�dl?Pippenger theorem
- A variant of the hypergraph removal lemma
- An algorithmic version of the blow-up lemma
- An approximate Dirac-type theorem for k-uniform hypergraphs
- An exact minimum degree condition for Hamilton cycles in oriented graphs
- Blow-up lemma
- Dirac-type results for loose Hamilton cycles in uniform hypergraphs
- Embedding and Ramsey numbers of sparse \(k\)-uniform hypergraphs
- Embedding large subgraphs into dense graphs
- Extremal problems on set systems
- Flag algebras
- Hamilton \(\ell \)-cycles in uniform hypergraphs
- Hypergraph regularity and the multidimensional Szemerédi theorem
- Hypergraphs, quasi-randomness, and conditions for regularity
- Loose Hamilton cycles in 3-uniform hypergraphs of high minimum degree
- Loose Hamilton cycles in hypergraphs
- On characterizing hypergraph regularity
- On exchangeable random variables and the statistics of large graphs and hypergraphs
- On extremal problems of graphs and generalized graphs
- On packing Hamilton cycles in \(\varepsilon\)-regular graphs
- On the Bollobás–Eldridge Conjecture for Bipartite Graphs
- On the Ramsey number of sparse 3-graphs
- Packings in Dense Regular Graphs
- Proof of the Alon-Yuster conjecture
- Proof of the Seymour conjecture for large graphs
- Quasirandomness, Counting and Regularity for 3-Uniform Hypergraphs
- Ramsey numbers of sparse hypergraphs
- Reflection positivity, rank connectivity, and homomorphism of graphs
- Regular Partitions of Hypergraphs: Counting Lemmas
- Regular Partitions of Hypergraphs: Regularity Lemmas
- Regularity Lemma for k-uniform hypergraphs
- Regularity properties for triple systems
- Szemerédi's lemma for the analyst
- The counting lemma for regular k‐uniform hypergraphs
- Tiling Turán theorems
- Weighted sums of certain dependent random variables
Cited in
(26)- Packing k-partite k-uniform hypergraphs
- Duplication of directed graphs and exponential blow up of proofs
- Embedding Graphs into Larger Graphs: Results, Methods, and Problems
- A rainbow blow-up lemma for almost optimally bounded edge-colourings
- Recent advances on the Hamiltonian problem: survey III
- Packing \(k\)-partite \(k\)-uniform hypergraphs
- Decompositions of quasirandom hypergraphs into hypergraphs of bounded degree
- Perfect Packings in Quasirandom Hypergraphs II
- Vertex covers by monochromatic pieces -- a survey of results and problems
- A geometric theory for hypergraph matching
- Improved monochromatic loose cycle partitions in hypergraphs
- Monochromatic bounded degree subgraph partitions
- A rainbow blow-up lemma for almost optimally bounded edge-colourings
- Hamilton \(\ell \)-cycles in uniform hypergraphs
- Transversals via regularity
- Counting in hypergraphs via regularity inheritance
- Regular slices for hypergraphs
- Loose Hamilton cycles in hypergraphs
- Embedding and Ramsey numbers of sparse \(k\)-uniform hypergraphs
- A Short proof of the blow-up lemma for approximate decompositions
- Properly colored Hamilton cycles in Dirac-type hypergraphs
- Hypergraph Packing and Graph Embedding
- Minimum codegree threshold for \(C_6^3\)-factors in 3-uniform hypergraphs
- Codegree conditions for tiling complete \(k\)-partite \(k\)-graphs and loose cycles
- The Blow-up Lemma
- Tight cycles and regular slices in dense hypergraphs
This page was built for publication: A hypergraph blow-up lemma
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3094607)
