29 citations · 176 across the 23 of their papers we have counts for
4 papers · 1 filter
First passage percolation on the Newman-Watts small world model
Julia Komjathy, Viktoria Vadon
The Newman-Watts model is given by taking a cycle graph of n vertices and then adding each possible edge with probability for some constant.…
Topics in Markov chains: mixing and escape rate
Julia Komjathy, Yuval Peres
These are the notes for the minicourse on Markov chains delivered at the Saint Petersburg Summer School, June 2012. The main emphasis is on methods for estimating mixing times (for…
First passage percolation on random graphs with infinite variance degrees
Enrico Baroni, Remco van der Hofstad, Julia Komjathy
We prove non-universality results for first-passage percolation on the configuration model with i.i.d. degrees having infinite variance. We focus on the weight of the optimal path…
Fixed speed competition on the configuration model with infinite variance degrees: equal speeds
Remco van der Hofstad, Julia Komjathy
We study competition of two spreading colors starting from single sources on the configuration model with i.i.d. degrees following a power-law distribution with exponent $τ\in (2,3…