Universality for bounded degree spanning trees in randomly perturbed graphs

J Böttcher, J Han, Y Kohayakawa… - Random Structures …, 2019 - Wiley Online Library
We solve a problem of Krivelevich, Kwan and Sudakov concerning the threshold for the
containment of all bounded degree spanning trees in the model of randomly perturbed …

Tilings in randomly perturbed dense graphs

J Balogh, A Treglown, AZ Wagner - Combinatorics, Probability and …, 2019 - cambridge.org
A perfect H-tiling in a graph G is a collection of vertex-disjoint copies of a graph H in G that
together cover all the vertices in G. In this paper we investigate perfect H-tilings in a random …

Embedding spanning bounded degree graphs in randomly perturbed graphs

J Böttcher, R Montgomery, O Parczyk, Y Person - Mathematika, 2020 - Wiley Online Library
We study the model G α∪ G (n, p) of randomly perturbed dense graphs, where G α is any n‐
vertex graph with minimum degree at least α n and G (n, p) is the binomial random graph …

Bounded-degree spanning trees in randomly perturbed graphs

M Krivelevich, M Kwan, B Sudakov - SIAM Journal on Discrete Mathematics, 2017 - SIAM
We show that for any fixed dense graph G and bounded-degree tree T on the same number
of vertices, a modest random perturbation of G will typically contain a copy of T. This …

Tilings in randomly perturbed graphs: Bridging the gap between Hajnal‐Szemerédi and Johansson‐Kahn‐Vu

J Han, P Morris, A Treglown - Random Structures & Algorithms, 2021 - Wiley Online Library
A perfect K r‐tiling in a graph G is a collection of vertex‐disjoint copies of K r that together
cover all the vertices in G. In this paper we consider perfect K r‐tilings in the setting of …

Powers of tight Hamilton cycles in randomly perturbed hypergraphs

W Bedenknecht, J Han, Y Kohayakawa… - Random Structures & …, 2019 - Wiley Online Library
For k≥ 2 and r≥ 1 such that k+ r≥ 4, we prove that, for any α> 0, there exists ε> 0 such that
the union of an n‐vertex k‐graph with minimum codegree and a binomial random k‐graph …

Hamilton -cycles in randomly-perturbed hypergraphs

A McDowell, R Mycroft - arxiv preprint arxiv:1802.04242, 2018 - arxiv.org
We prove that for integers $2\leq\ell< k $ and a small constant $ c $, if a $ k $-uniform
hypergraph with linear minimum codegree is randomlyperturbed'by changing non-edges to …

[PDF][PDF] Hamilton cycles in random graphs: a bibliography

A Frieze - arxiv preprint arxiv:1901.07139, 2019 - arxiv.org
arxiv:1901.07139v25 [math.CO] 13 Dec 2023 Hamilton Cycles in Random Graphs: a
bibliography Page 1 arxiv:1901.07139v25 [math.CO] 13 Dec 2023 Hamilton Cycles in …

Ramsey properties of randomly perturbed graphs: cliques and cycles

S Das, A Treglown - Combinatorics, Probability and Computing, 2020 - cambridge.org
Given graphs H1, H2, a graph G is (H1, H2)-Ramsey if, for every colouring of the edges of G
with red and blue, there is a red copy of H1 or a blue copy of H2. In this paper we investigate …

Spanning trees in randomly perturbed graphs

F Joos, J Kim - Random Structures & Algorithms, 2020 - Wiley Online Library
A classical result of Komlós, Sárközy, and Szemerédi states that every n‐vertex graph with
minimum degree at least (1/2+ o (1)) n contains every n‐vertex tree with maximum degree …