31 citations · 69 across the 16 of their papers we have counts for
Showing 2013Show all
3 papers · 1 filter
math.PR2013★ 1 cited
Constrained information transmission on Erdös-Rényi graphs
Francis Comets, Christophe Gallesco, Serguei Popov +1
We model the transmission of information of a message on the Erdös-Rény random graph with parameters and limited resources. The vertices of the graph represent servers that…
math.PR2013★ 31 cited
On large deviations for the cover time of two-dimensional torus
Francis Comets, Christophe Gallesco, Serguei Popov +1
Let be the cover time of two-dimensional discrete torus . We prove that $\mathbb{P}[\mathcal{T}_n\leq \frac{4}πγn^2\ln^2…
math.PR2013★ 1 cited
Explicit estimates in the Bramson-Kalikow model
Christophe Gallesco, Sandro Gallo, Daniel Yasumasa Takahashi
The aim of the present article is to explicitly compute parameters for which the Bramson-Kalikow model exhibits phase-transition. The main ingredient of the proof is a simple new c…