57 citations · 82 across the 11 of their papers we have counts for
4 papers · 1 filter
Blow-up lemmas for sparse graphs
Peter Allen, Julia Böttcher, Hiep Hàn +2
The blow-up lemma states that a system of super-regular pairs contains all bounded degree spanning graphs as subgraphs that embed into a corresponding system of complete pairs. Thi…
Ramsey-type numbers involving graphs and hypergraphs with large girth
H. Hàn, T. Retter, V. Rödl +1
A question of Erdős asks if for every pair of positive integers and , there exists a graph having and the property that every -colouring of the…
Minimum vertex degree conditions for loose Hamilton cycles in -uniform hypergraphs
E. Buß, H. Hàn, M. Schacht
We investigate minimum vertex degree conditions for -uniform hypergraphs which ensure the existence of loose Hamilton cycles. A loose Hamilton cycle is a spanning cycle in which…
Extremal results for odd cycles in sparse pseudorandom graphs
Elad Aigner-Horev, Hiep Hàn, Mathias Schacht
We consider extremal problems for subgraphs of pseudorandom graphs. For graphs and the generalized Turán density denotes the density of a maximum subgraph of ,…