41 citations · 88 across the 15 of their papers we have counts for
4 papers · 1 filter
Lower large deviations for the maximal flow through tilted cylinders in two-dimensional first passage percolation
Raphaël Rossignol, Marie Théret
Equip the edges of the lattice with i.i.d. random capacities. A law of large numbers is known for the maximal flow crossing a rectangle in when the si…
The threshold for random (1,2)-QSAT
Nadia Creignou, Herve Daude, Uwe Egly +1
The QSAT problem is the quantified version of the SAT problem. We show the existence of a threshold effect for the phase transition associated with the satisfiability of random qua…
Law of large numbers for the maximal flow through tilted cylinders in two-dimensional first passage percolation
Raphaël Rossignol, Marie Théret
Equip the edges of the lattice with i.i.d. random capacities. We prove a law of large numbers for the maximal flow crossing a rectangle in when the si…
Sharp threshold for percolation on expanders
Itai Benjamini, Stéphane Boucheron, Gábor Lugosi +1
We study the appearance of the giant component in random subgraphs of a given large finite graph G=(V,E) in which each edge is present independently with probability p. We show tha…