Universality of cutoff for graphs with an added random matching

Jonathan Hermon, Allan Sly, Perla Sousi

Type: Preprint

Publication Date: 2020-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.2008.08564

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Universality of cutoff for graphs with an added random matching	2022	Jonathan Hermon Allan Sly Perla Sousi
+	Cutoff for random walk on random graphs with a community structure	2022	Jonathan Hermon Anđela Šarković Perla Sousi
+	Phase transition for random walks on graphs with added weighted random matching	2023	Zsuzsanna Baran Jonathan Hermon Anđela Šarković Perla Sousi
+	Universality of cutoff for random walks on random Cayley graphs	2020	Samuel Thomas
+ PDF Chat	Cutoff phenomena for random walks on random regular graphs	2010	Eyal Lubetzky Allan Sly
+	Cutoff for Mixing Times on Random Abelian Cayley Graphs	2018	Jonathan Hermon Sam Thomas
+	Random graphs	2010	Béla Bollobás
+	Random graphs	2008	Alain Barrat Marc Barthélemy Alessandro Vespignani
+	An axiomatic approach to the cut-off phenomenon for random walks on large distance-regular graphs	2000	Akihito Hora
+ PDF Chat	Cutoff for random lifts of weighted graphs	2022	Guillaume Conchon--Kerjan
+	Cutoff for random lifts of weighted graphs	2019	Guillaume Conchon--Kerjan
+	Random Cayley Graphs II: Cutoff and Geometry for Abelian Groups	2019	Jonathan Hermon Sam Thomas
+ PDF Chat	Cutoff on all Ramanujan graphs	2016	Eyal Lubetzky Yuval Peres
+ PDF Chat	Exact matching of random graphs with constant correlation	2023	Cheng Mao Mark Rudelson Konstantin Tikhomirov
+	Limit law for the cover time of a random walk on a binary tree	2019	Amir Dembo Jay Rosen Ofer Zeitouni
+	Limit law for the cover time of a random walk on a binary tree	2019	Amir Dembo Jay Rosen Ofer Zeitouni
+ PDF Chat	Cutoff for random lifts of weighted graphs	2022	Guillaume Conchon--Kerjan
+	Quasi-random graphs	1989	Fan Chung Ronald Graham R. Wilson
+	Random Walks on Random Graphs	2009	Colin Cooper Alan Frieze
+	Random walks on random graphs	2016	Yuval Peres

Works That Cite This (1)

Action	Title	Year	Authors
+ PDF Chat	Markov chains on finite fields with deterministic jumps	2022	Jimmy He

Works Cited by This (0)

Action	Title	Year	Authors