Perfect matchings in -regular graphs and the blow-up lemma
From MaRDI portal
Publication:1964595
Recommendations
- Matchings meeting quotas and their impact on the blow-up lemma
- An algorithmic version of the blow-up lemma
- scientific article; zbMATH DE number 1301962
- K5‐free subgraphs of random graphs
- Holes in graphs
- On the Bollobás–Eldridge Conjecture for Bipartite Graphs
- Matchings in random biregular bipartite graphs
- Small subsets inherit sparse \(\varepsilon\)-regularity
- Publication:4508359
Cited in
(32)- An extension of the blow-up lemma to arrangeable graphs
- On 2-factors with \(k\) components
- A rainbow blow-up lemma for almost optimally bounded edge-colourings
- Spanning 3-colourable subgraphs of small bandwidth in dense graphs
- Perfect matching for regular graphs is \(AC^ 0\)-hard for the general matching problem
- Three-Color Bipartite Ramsey Number for Graphs with Small Bandwidth
- Decompositions of quasirandom hypergraphs into hypergraphs of bounded degree
- Triangle-tilings in graphs without large independent sets
- Proof of the bandwidth conjecture of Bollobás and Komlós
- A blow-up lemma for approximate decompositions
- Sharpening an ore-type version of the Corrádi-Hajnal theorem
- An Ore-type theorem on equitable coloring
- Random perfect matchings in regular graphs
- Ramsey numbers for bipartite graphs with small bandwidth
- Loose Hamilton cycles in 3-uniform hypergraphs of high minimum degree
- A refinement of a result of Corrádi and Hajnal
- A rainbow blow-up lemma
- A rainbow blow-up lemma for almost optimally bounded edge-colourings
- Global maker-breaker games on sparse graphs
- Embedding Graphs into Larger Graphs: Results, Methods, and Problems
- Perfect matchings in uniform hypergraphs with large minimum degree
- Regular pairs in sparse random graphs I
- A fast algorithm for equitable coloring
- A Short proof of the blow-up lemma for approximate decompositions
- Sparse partition universal graphs for graphs of bounded degree
- Equitable versus nearly equitable coloring and the Chen-Lih-Wu Conjecture
- A fast parallel algorithm for finding Hamiltonian cycles in dense graphs
- Matchings meeting quotas and their impact on the blow-up lemma
- Ore-type versions of Brooks' theorem
- Spanning embeddings of arrangeable graphs with sublinear bandwidth
- Distributing vertices along a Hamiltonian cycle in Dirac graphs
- On the number of perfect matchings and Hamilton cycles in \(\varepsilon\)-regular non-bipartite graphs
This page was built for publication: Perfect matchings in \(\varepsilon\)-regular graphs and the blow-up lemma
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1964595)
