Universality for bounded degree spanning trees in randomly perturbed graphs

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 dense graphs. More precisely, we show that, if we start with a dense graph Gα on n vertices with δ(Gα) ≥ αn for α > 0 and we add...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Random structures & algorithms Jg. 55; H. 4; S. 854 - 864
Hauptverfasser:	Böttcher, Julia, Han, Jie, Kohayakawa, Yoshiharu, Montgomery, Richard, Parczyk, Olaf, Person, Yury
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York John Wiley & Sons, Inc 01.12.2019 Wiley Subscription Services, Inc
Schlagworte:	Apexes Containment Graph theory Graphs perturbed graphs random graphs spanning trees Trees (mathematics) universality
ISSN:	1042-9832, 1098-2418
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!