• Issue

    Random Structures & Algorithms: Volume 63, Issue 4

    865-1136
    December 2023
Previous Issue|Next Issue
Export Citation(s)

ISSUE INFORMATION

Free Access

Issue Information

  • Pages: 865-866
  • First Published: 25 October 2023

RESEARCH ARTICLES

Cycle lengths in randomly perturbed graphs

Elad Aigner-Horev,  Dan Hefetz,  Michael Krivelevich, 
  • Pages: 867-884
  • First Published: 20 June 2023
Open Access

The impact of heterogeneity and geometry on the proof complexity of random satisfiability

Thomas Bläsius,  Tobias Friedrich,  Andreas Göbel,  Jordi Levy,  Ralf Rothenberger, 
  • Pages: 885-941
  • First Published: 28 June 2023
Open Access

Growing uniform planar maps face by face

Alessandra Caraceni,  Alexandre Stauffer, 
  • Pages: 942-967
  • First Published: 19 June 2023

A fourth-moment phenomenon for asymptotic normality of monochromatic subgraphs

Sayan Das,  Zoe Himwich,  Nitya Mani, 
  • Pages: 968-996
  • First Published: 28 June 2023
Open Access

Concentration estimates for functions of finite high-dimensional random arrays

Pandelis Dodos,  Konstantinos Tyros,  Petros Valettas, 
  • Pages: 997-1053
  • First Published: 27 June 2023
Open Access

Cycles in Mallows random permutations

Jimmy He,  Tobias Müller,  Teun W. Verstraaten, 
  • Pages: 1054-1099
  • First Published: 19 June 2023

Reversible random walks on dynamic graphs

Nobutaka Shimizu,  Takeharu Shiraga, 
  • Pages: 1100-1136
  • First Published: 21 June 2023