Journal: Random Struct. Algorithms

Volume 37, Issue 4

407 -- 436Ehud Friedgut, Vojtech Rödl, Mathias Schacht. Ramsey properties of random discrete structures
437 -- 454Michael R. Capalbo. Explicit sparse almost-universal graphs for G(n, k/n)
455 -- 464Javier Cilleruelo, Sándor Z. Kiss, Imre Z. Ruzsa, Carlos Vinuesa. Generalization of a theorem of Erdos and Rényi on Sidon sequences
465 -- 476Kevin Fleming, Nicholas Pippenger. Large deviations and moments for the Euler characteristic of a random surface
477 -- 494Toshiya Itoh, Osamu Watanabe. Weighted random popular matchings
495 -- 515Gregory Valiant, Tim Roughgarden. Braess s Paradox in large random graphs
516 -- 524Tomasz Luczak, Pawel Pralat. Chasing robbers on random graphs: Zigzag theorem
525 -- 539Terence Tao, Van H. Vu. A sharp inverse Littlewood-Offord theorem

Volume 37, Issue 3

271 -- 311David J. Aldous, Shankar Bhamidi. Edge flows in the complete random-lengths network
312 -- 331Yuri Bakhtin. Thermodynamic limit for large random trees
332 -- 352Charles Bordenave, Marc Lelarge. Resolvent of large random graphs
353 -- 366Joshua N. Cooper, Benjamin Doerr, Tobias Friedrich, Joel Spencer. Deterministic random walks on regular trees
367 -- 388Jeff Kahn, M. Neiman. Negative correlation and log-concavity
389 -- 406Fedor Petrov, Anatoly Vershik. Uncountable graphs and invariant measures on the set of universal countable graphs

Volume 37, Issue 2

137 -- 175Geoffrey R. Grimmett, Svante Janson. Random graphs with forbidden vertex degrees
176 -- 203Shankar Bhamidi, Ram Rajagopal, Sébastien Roch. Network delay inference from additive metrics
204 -- 222Christian Borgs, Jennifer T. Chayes, Ayalvadi Ganesh, Amin Saberi. How to distribute antidote to control epidemics
223 -- 247Elia Liitiäinen, Amaury Lendasse, Francesco Corona. A boundary corrected expansion of the moments of nearest neighbor distributions
248 -- 270Gábor Elek. Parameter testing in bounded degree graphs of subexponential growth

Volume 37, Issue 1

1 -- 24Michael Krivelevich, Eyal Lubetzky, Benny Sudakov. Hamiltonicity thresholds in Achlioptas processes
25 -- 66Alexander I. Barvinok, Zur Luria, Alex Samorodnitsky, Alexander Yong. An approximation algorithm for counting contingency tables
67 -- 84Clément Dombry, Christian Mazza. Some remarks on Betti numbers of random polygon spaces
85 -- 99Geoffrey R. Grimmett, Thomas M. Liggett, Thomas Richthammer. Percolation of arbitrary words in one dimension
100 -- 135Nati Linial, Doron Puder. Word maps and spectra of random graph lifts