Random Structures & Algorithms

Early View Articles

Research Articles

Balanced allocation on graphs: A random walk approach

  • Author: Ali Pourmiri
  • Pub Online: Jul 07, 2019
  • DOI: 10.1002/rsa.20875 (p )

Meyniel's conjecture holds for random d‐regular graphs

  • Author: Paweł Prałat, Nicholas Wormald
  • Pub Online: Jul 07, 2019
  • DOI: 10.1002/rsa.20874 (p )

Limiting shape of the depth first search tree in an Erdős‐Rényi graph

  • Author: Nathanaël Enriquez, Gabriel Faraud, Laurent Ménard
  • Pub Online: Jul 18, 2019
  • DOI: 10.1002/rsa.20878 (p )

Squares of Hamiltonian cycles in 3‐uniform hypergraphs

  • Author: Wiebke Bedenknecht, Christian Reiher
  • Pub Online: Jul 18, 2019
  • DOI: 10.1002/rsa.20876 (p )

A periodic isoperimetric problem related to the unique games conjecture

  • Author: Steven Heilman
  • Pub Online: Jul 24, 2019
  • DOI: 10.1002/rsa.20877 (p )

Geometry of the vacant set left by random walk on random graphs, Wright's constants, and critical random graphs with prescribed degrees

  • Author: Shankar Bhamidi, Sanchayan Sen
  • Pub Online: Jul 25, 2019
  • DOI: 10.1002/rsa.20880 (p )

Minors of a random binary matroid

  • Author: Colin Cooper, Alan Frieze, Wesley Pegden
  • Pub Online: Jul 29, 2019
  • DOI: 10.1002/rsa.20881 (p )

Powers of tight Hamilton cycles in randomly perturbed hypergraphs

  • Author: Wiebke Bedenknecht, Jie Han, Yoshiharu Kohayakawa, Guilherme O. Mota
  • Pub Online: Jul 30, 2019
  • DOI: 10.1002/rsa.20885 (p )

Permutations with fixed pattern densities

  • Author: Richard Kenyon, Daniel Král', Charles Radin, Peter Winkler
  • Pub Online: Jul 31, 2019
  • DOI: 10.1002/rsa.20882 (p )

Twin peaks

  • Author: Krzysztof Burdzy, Soumik Pal
  • Pub Online: Aug 05, 2019
  • DOI: 10.1002/rsa.20883 (p )

On the weight distribution of random binary linear codes

  • Author: Nati Linial, Jonathan Mosheiff
  • Pub Online: Jul 04, 2019
  • DOI: 10.1002/rsa.20879 (p )

Inside the critical window for cohomology of random k ‐complexes

  • Author: Matthew Kahle, Boris Pittel
  • Pub Online: Jan 29, 2015
  • DOI: 10.1002/rsa.20577 (p )

Sharp thresholds for Ramsey properties of strictly balanced nearly bipartite graphs

  • Author: Mathias Schacht, Fabian Schulenburg
  • Pub Online: Oct 16, 2017
  • DOI: 10.1002/rsa.20723 (p )

On the K ‐sat model with large number of clauses

  • Author: Dmitry Panchenko
  • Pub Online: Nov 26, 2017
  • DOI: 10.1002/rsa.20748 (p )

Packing perfect matchings in random hypergraphs

  • Author: Asaf Ferber, Van Vu
  • Pub Online: Nov 26, 2017
  • DOI: 10.1002/rsa.20745 (p )
Page:   Prev 1 2 3 Next

Related Topics

Related Publications

Related Content

Site Footer


This website is provided by John Wiley & Sons Limited, The Atrium, Southern Gate, Chichester, West Sussex PO19 8SQ (Company No: 00641132, VAT No: 376766987)

Published features on StatisticsViews.com are checked for statistical accuracy by a panel from the European Network for Business and Industrial Statistics (ENBIS)   to whom Wiley and StatisticsViews.com express their gratitude. This panel are: Ron Kenett, David Steinberg, Shirley Coleman, Irena Ograjenšek, Fabrizio Ruggeri, Rainer Göb, Philippe Castagliola, Xavier Tort-Martorell, Bart De Ketelaere, Antonio Pievatolo, Martina Vandebroek, Lance Mitchell, Gilbert Saporta, Helmut Waldl and Stelios Psarakis.