Journal: Random Struct. Algorithms

Volume 41, Issue 4

391 -- 412Dan Hefetz, Michael Krivelevich, Tibor Szabó. Sharp threshold for the appearance of certain spanning trees in random graphs
413 -- 440József Balogh, Béla Bollobás, Robert Morris. Graph bootstrap percolation
441 -- 450Béla Bollobás, Oliver Riordan. Asymptotic normality of the size of the giant component in a random hypergraph
451 -- 468Fan Chung Graham, Stephen J. Young, Wenbo Zhao. Braess's paradox in expanders
469 -- 487B. Demarco, J. Kahn. Tight upper tail bounds for cliques
488 -- 505Luca Gugelmann, Yury Person, Angelika Steger, Henning Thomas. A randomized version of Ramsey's theorem
506 -- 520Frantisek Kardos, Daniel Král', Jan Volec. Maximum edge-cuts in cubic graphs with large girth and in random cubic graphs
521 -- 545Linyuan Lu, Xing Peng. Loose laplacian spectra of random hypergraphs
546 -- 556Wesley Pegden. The lefthanded local lemma characterizes chordal dependency graphs
557 -- 573Vojtech Rödl, Mathias Schacht. Complete Partite subgraphs in dense hypergraphs

Volume 41, Issue 3

293 -- 305Choongbum Lee, Benny Sudakov. Dirac's theorem for random graphs
306 -- 333Nikolaos Fountoulakis, Konstantinos Panagiotou. Sharp load thresholds for cuckoo hashing
334 -- 364Alan M. Frieze, Páll Melsted. Maximum matchings in random bipartite graphs and the space utilization of Cuckoo Hash tables
365 -- 390Balázs Ráth. Time evolution of dense multigraph limits under edge-conservative preferential attachment dynamics

Volume 41, Issue 2

147 -- 178Graham Brightwell, Konstantinos Panagiotou, Angelika Steger. Extremal subgraphs of random graphs
179 -- 214Tom Bohman, Michael Picollelli. SIR epidemics on random graphs with a fixed degree sequence
215 -- 252Nicolas Broutin, Philippe Flajolet. The distribution of height and diameter in random non-plane binary trees
253 -- 261Louigi Addario-Berry. Tail bounds for the height and width of a random tree with a given degree sequence
262 -- 281Jeff Kahn, M. Neiman. Conditional negative association for competing urns
282 -- 291Tomás Kulich. The diameter of a random subgraph of the hypercube

Volume 41, Issue 1

1 -- 22Alan M. Frieze, Michael Krivelevich. Packing hamilton cycles in random and pseudo-random hypergraphs
23 -- 46Sonny Ben-Shimon, Asaf Ferber, Dan Hefetz, Michael Krivelevich. Hitting time results for Maker-Breaker games
47 -- 65Demetres Christofides, Klas Markström. Random Latin square graphs
66 -- 98Luc Devroye, Omar Fawzi, Nicolas Fraiman. Depth Properties of scaled attachment random recursive trees
99 -- 123Hamed Hatami, Michael Molloy. The scaling window for a random graph with a given degree sequence
124 -- 145Hao Huang, Choongbum Lee. Quasi-randomness of graph balanced cut properties