Journal: Random Struct. Algorithms

Volume 66, Issue 4

0 -- 0Gabriel Berzunza Ojeda, Cecilia Holmgren, Svante Janson. Fringe Trees for Random Trees With Given Vertex Degrees
0 -- 0Paul Bastide 0002, Carla Groenland. Tight Distance Query Reconstruction for Trees and Graphs Without Long Induced Cycles
0 -- 0Elchanan Mossel, Jonathan Niles-Weed, Nike Sun, Ilias Zadik. A Bayesian Proof of the Spread Lemma
0 -- 0Sahar Diskin, Ilay Hoshen, Maksim Zhukovskii. A Jump of the Saturation Number in Random Graphs?
0 -- 0Michael J. Gill, Adam Mammoliti, Ian M. Wanless. Canonical Labeling of Latin Squares in Average-Case Polynomial Time
0 -- 0Ahmed El Alaoui, David Gamarnik. Hardness of Sampling Solutions From the Symmetric Binary Perceptron
0 -- 0Michael C. H. Choi, Max Hird, Youjia Wang. Improving the Convergence of Markov Chains via Permutations and Projections
0 -- 0Ferenc Bencs, Pjotr Buys. Optimal Zero-Free Regions for the Independence Polynomial of Bounded Degree Hypergraphs
0 -- 0Talya Eden, Quanquan C. Liu, Sofya Raskhodnikova, Adam D. Smith 0001. Triangle Counting With Local Edge Differential Privacy
0 -- 0Ratul Biswas, Wei-Kuo Chen, Arnab Sen. On the Replica Symmetric Solution in General Diluted Spin Glasses
0 -- 0Colin Cooper, Martin E. Dyer, Catherine S. Greenhill. Triangle Processes on Graphs With Given Degree Sequence
0 -- 0James Anderson, Anton Bernshteyn, Abhishek Dhawan. Coloring Graphs With Forbidden Almost Bipartite Subgraphs

Volume 66, Issue 3

0 -- 0Ella Hiesmayr, Theo McKenzie. The Spectral Edge of Constant Degree Erdős-Rényi Graphs
0 -- 0Daniel Vial, Vijay G. Subramanian. Restart Perturbations for Reversible Markov Chains: Trichotomy and Pre-Cutoff Equivalence
0 -- 0Chun-Hung Liu, Bruce Reed. Asymptotically Optimal Proper Conflict-Free Coloring
0 -- 0Alan M. Frieze, Wesley Pegden. The Moran Process on a Random Graph
0 -- 0Seonghyuk Im, Jaehoon Kim, HyunWoo Lee, Haesong Seo. On Rainbow Turán Densities of Trees
0 -- 0Timothy Sudijono. Fluctuation Bounds for the Restricted Solid-On-Solid Model of Surface Growth
0 -- 0Dmitry Gavinsky. Unambiguous Parity-Query Complexity
0 -- 0Cristina G. Fernandes, Guilherme Oliveira Mota, Nicolás Sanhueza-Matamala. Separating Path Systems in Complete Graphs

Volume 66, Issue 2

0 -- 0Anton Bernshteyn, Daniel Dominik, Hemanshu Kaul, Jeffrey A. Mudrock. DP-Coloring of Graphs From Random Covers
0 -- 0Michael Molloy 0001, Pawel Pralat, Gregory B. Sorkin. Perfect Matchings and Loose Hamilton Cycles in the Semirandom Hypergraph Model
0 -- 0Yahav Alon, Michael Anastos. The Completion Numbers of Hamiltonicity and Pancyclicity in Random Graphs
0 -- 0Zongchen Chen, Elchanan Mossel, Ilias Zadik. Almost-Linear Planted Cliques Elude the Metropolis Process

Volume 66, Issue 1

0 -- 0Angus Southwell, Nick Wormald. Large induced subgraphs of random graphs with given degree sequences
0 -- 0Sahar Diskin, Joshua Erde, Mihyun Kang, Michael Krivelevich. Percolation on High-Dimensional Product Graphs
0 -- 0Viktor Kiss, Lionel Levine, Lilla Tóthmérész. The devil's staircase for chip-firing on random graphs and on graphons
0 -- 0Christoph Aistleitner, Manuel Hauke, Agamemnon Zafeiropoulos. On Sequences With Exponentially Distributed Gaps
0 -- 0Geoffrey R. Grimmett, Zhongyang Li. Hyperbolic Site Percolation
0 -- 0Leo Versteegen. Upper Bounds for Linear Graph Codes
0 -- 0Shu Kanazawa, Khanh Duy Trinh. Central limit theorem for linear eigenvalue statistics of the adjacency matrices of random simplicial complexes
0 -- 0Itai Benjamini, Yotam Dikstein, Renan Gross, Maksim Zhukovskii. Randomly Twisted Hypercubes: Between Structure and Randomness
0 -- 0Leonardo Nagami Coregliano, Maryanthe Malliaris. Weak Randomness in Graphons and Theons
0 -- 0Ben Green 0001, Freddie Manners, Terence Tao. Sumsets and entropy revisited
0 -- 0António Girão, Robert Hancock. Immersions of Directed Graphs in Tournaments
0 -- 0Alberto Espuny Díaz, António Girão, Bertille Granet, Gal Kronenberg. Seymour's second neighbourhood conjecture: random graphs and reductions
0 -- 0Wai Kit Lam, Arnab Sen. Central limit theorem in disordered Monomer-Dimer model
0 -- 0Remco van der Hofstad, Noëla Müller, Haodong Zhu. The rank of sparse symmetric matrices over arbitrary fields
0 -- 0József Balogh, Robert A. Krueger. A Sharp Threshold for a Random Version of Sperner's Theorem
0 -- 0Umberto De Ambroggio, Tamás Makai, Konstantinos Panagiotou. Dispersion on the Complete Graph
0 -- 0Pedro Araújo, Matías Pavez-Signé, Nicolás Sanhueza-Matamala. Ramsey numbers of cycles in random graphs
0 -- 0Marta Milewska, Remco van der Hofstad, Bert Zwart. Dynamic Random Intersection Graph: Dynamic Local Convergence and Giant Structure
0 -- 0BaoLinh Tran, Van Vu. The "Power of Few" Phenomenon: The Sparse Case