Arxiv Papers on Random Structures

April 24, 2020

1 Papers

1. Random Algebra

(a) Random Relation Algebras

2. Random Complexes

1 Random Uniform and Pure Random Simplicial Complexes 2 A limit theorem for the 1st Betti number of layer-1 subgraphs in random graphs 3 Homotopy Types of Random Cubical Complexes 4 Dynamical Models for Random Simplicial Complexes 5 A Sharp Threshold for Spanning 2-Spheres in Random 2-Complexes 6 Topology of random geometric complexes: a survey 7 A Model for Random Chain Complexes 8 Random Chain Complexes 9 Topology of random clique complexes 10 Topology of random d-clique complexes 11 Vanishing of cohomology groups of random simplicial complexes 12 Collapsibility of Random Clique Complexes 13 Random Simplicial Complexes, Duality and The Critical Dimension 14 On the Cycle Space of a Random Graph 15 Thresholds for vanishing of ‘Isolated’ faces in random Cech and Vietoris-Rips complexes 16 On freeness of the random fundamental group 17 Gigantic random simplicial complexes 18 A Sharp Threshold for Spanning 2-Spheres in Random 2-Complexes 19 Higher dimensional connectivity and minimal degree of random graphs with an eye towards minimal free resolutions 20 Homological connectivity of random hypergraphs 21 On the Vanishing of Homology in Random Cech Complexes

1 22 Integral homology of random simplicial complexes

23 The integer homology threshold in Yd(n, p) 24 On persistent homology of random Cech complexes 25 On the phase transition in random simplicial complexes 26 On simple connectivity of random 2-complexes 27 Random Steiner systems and bounded degree coboundary expanders of every dimension 28 Topology of random simplicial complexes: a survey 29 Spectral bounds for vanishing of cohomology and the neighborhood complex of a random graph 30 Randomly Weighted dcomplexes: Minimal Spanning Acycles and Persistence Diagrams 31 Random Simplicial Complexes in the Medial Regime 32 Asymptotic behavior of lifetime sums for random simplicial complex processes

3. Random Constraints

1 Inside the clustering window for random linear equations 2 Satisﬁability Thresholds for Regular Occupation Problems

4. Random Digraphs

1 The giant component of the directed conﬁguration model revisited 2 The diameter of the directed conﬁguration model 3 Adjacency matrices of random digraphs: singularity and anti-concentration

4 Counting strongly connected (k1, k2)-directed cores 5 Packing and counting arbitrary Hamilton cycles in random digraphs 6 Packing, Counting and Covering Hamilton cycles in random directed graphs 7 Counting Hamilton cycles in sparse random directed graphs 8 The critical window in random digraphs 9 Robust hamiltonicity of random directed graphs 10 On a general class of inhomogeneous random digraphs

11 Birth of a giant (k1, k2)-core in the random digraph 12 Packing arborescences in random digraphs 13 Random walk on sparse random digraphs 14 Sandpile groups and the coeulerian property for random directed graphs 15 The scaling limit of a critical random directed graph 16 Cycles and matchings in randomly perturbed digraphs and hypergraphs 17 The circular law for random regular digraphs 18 The Spectral Gap of Sparse Random Digraphs 19 Structure of eigenvectors of random regular digraphs 20 Asymptotic distribution of the numbers of vertices and arcs of the giant strong component in sparse random digraphs 21 Hamiltonicity in random directed graphs is born resilient

2 22 Bootstrap percolation in directed and inhomogeneous random graphs

5. Random Geometric Graphs

1 On the Spectrum of Dense Random Geometric Graphs 2 Geometric random graphs on circles 3 Eigenvalues and Spectral Dimension of Random Geometric Graphs in Thermodynamic Regime 4 Spectral Analysis of the Adjacency Matrix of Random Geometric Graphs 5 Spectral bounds of the regularized normalized Laplacian for random geometric graphs 6 The Total Acquisition Number of Random Geometric Graphs 7 Community Detection on Euclidean Random Graphs 8 Learning random points from geometric graphs or orderings 9 Rainbow perfect matchings and Hamilton cycles in the random geometric graph 10 Greedy Routing and the Algorithmic Small-World Phenomenom

6. Random Graphs

1.1 Bipartite

1 The Genius Conjectures (via Bell Polynomials) 2 Invertibility of adjacency matrices for random d-regular directed graphs 3 The Genus of a Random Bipartite Graph 4 Spectral gap in random bipartite biregular graphs and applications 5 The Normalized Matching Property in Random and Pseudorandom Graphs

1.2 Cube

1 Randomly Twisted Hypercubes 2 The component structure of dense random subgraphs of the hypercube 3 Hypercube percolation

1.3 DensePlus

1 Rainbow Hamilton cycles in randomly coloured randomly perturbed dense graphs 2 Random perturbation of sparse graphs 3 High powers of Hamiltonian cycles in randomly augmented graphs 4 Anti-Ramsey properties of randomly perturbed dense graphs 5 Hamiltonicity in randomly perturbed hypergraphs Jie Han, Yi Zhao 6 Universality for bounded degree spanning trees in randomly perturbed graphs 7 Powers of Hamiltonian cycles in randomly augmented graphs 8 Sprinkling a few random edges doubles the power 9 Smoothed analysis on connected graphs

3 10 Ramsey properties of randomly perturbed graphs: cliques and cycles 11 Ramsey properties of randomly perturbed dense graphs 12 2-universality in randomly perturbed graphs 13 Bounded-degree spanning trees in randomly perturbed graphs 14 Spanning trees in randomly perturbed graphs 15 Tilings in randomly perturbed graphs: bridging the gap between Hajnal-Szemer´ediand Johansson- Kahn-Vu 16 Hamiltonicity in randomly perturbed hypergraphs 17 Powers of tight Hamilton cycles in randomly perturbed hypergraphs 18 Hamilton `-cycles in randomly-perturbed hypergraphs 19 Embedding spanning bounded degree graphs in randomly perturbed graphs 20 Universality for bounded degree spanning trees in randomly perturbed graphs 21 Vertex Ramsey properties of randomly perturbed graphs

1.4 Geometric

1 Bootstrap percolation on geometric inhomogeneous random graphs 2 Clique colourings of geometric graphs 3 Crossing Numbers and Stress of Random Graphs 4 The diameter of KPKVB random graphs 5 Inhomogeneous random graphs, isolated vertices, and Poisson approximation 6 Plane and Planarity Thresholds for Random Geometric Graphs 7 Connectivity of Soft Random Geometric Graphs Over Annuli 8 Localization in random geometric graphs with too many edges

1.5 Gn,d 1 https://arxiv.org/pdf/2004.01794.pdf 2 Almost-2-regular random graphs 3 A condition for Hamiltonicity in Sparse Random Graphs with a Fixed Degree Sequence 4 Critical window for connectivity in the Configuration Model 5 Perfect Matchings in Inhomogeneous Random Bipartite Graphs in Random Environment 6 Subgraph counts for dense random graphs with specified degrees 7 Sandwiching random regular graphs between binomial random graphs 8 Diameter in ultra-small scale-free random graphs: Extended version 9 Enumeration of graphs with a heavy-tailed degree sequence 10 How to determine if a random graph with a fixed degree sequence has a giant component 11 Asymptotic normality in random graphs with given vertex degrees 12 Critical Percolation on Random Networks with Prescribed Degrees

4 13 Asymptotic enumeration of graphs by degree sequence, and the degree sequence of a random graph 14 Shifting the Phase Transition Threshold for Random Graphs and 2-SAT using Degree Constraints 15 The tail does not determine the size of the giant 16 Geometry of the vacant set left by random walk on random graphs, Wright’s constants, and critical random graphs with prescribed degrees 17 The tail does not determine the size of the giant 18 Asymptotic enumeration of orientations of a graph as a function of the out-degree sequence

1.6 Gn,p 1 Large induced matchings in random graphs 2 Large induced trees in dense random graphs 3 Spectral Edge in Sparse Random Graphs: Upper and Lower Tail Large Deviations 4 Fluctuations for the partition function of Ising models on Erds-Rnyi random graphs 5 The asymptotic value of energy for random graphs with distance-degree-based weights 6 On the number of alternating paths in random graphs 7 The Eternal Game Chromatic Number of Random Graphs 8 Noise sensitivity of second-top eigenvectors of Erds-Rnyi graphs and sparse matrices 9 Asymptotic performance of the Grimmett-McDiarmid heuristic 10 Hitting time of edge disjoint Hamilton cycles in random subgraph processes on dense base graphs 11 Tur´an-type problems for long cycles in random and pseudo-random graphs 12 A spanning bandwidth theorem in random graphs 13 Counting extensions revisited 14 Multilateration of Random Networks with Community Structure 15 Maximum sparse induced subgraphs of the binomial random graph with given number of edges 16 Resolution of a conjecture on majority dynamics: rapid stabilisation in dense random graphs 17 Metric Dimension 18 Optimal Threshold for a Random Graph to be 2-Universal 19 On the sizes of large subgraphs of the binomial random graph 20 Improved approximation of layout problems on random graphs 21 Almost-spanning universality in random graphs 22 Disproof of a packing conjecture of Alon and Spencer 23 Partitioning random graphs into monochromatic components 24 Decomposition of random graphs into complete bipartite graphs 25 Bipartite decomposition of random graphs 26 More on the bipartite decomposition of random graphs 27 The Maximum Block Size of Critical Random Graphs 28 The bondage number of random graphs 29 Bootstrap percolation on G(n,p) revisited

5 30 A simple proof of almost percolation on G(n;p) 31 Polynomial method and graph bootstrap percolation

32 A large deviation approach to super-critical bootstrap percolation on the random graph Gn,p

33 A simple branching process approach to the phase transition in Gn,p 34 Information-theoretic thresholds from the cavity method 35 The chromatic number of dense random graphs 36 Sharp concentration of the equitable chromatic number of dense random graphs 37 The game chromatic number of dense random graphs 38 Chromatic thresholds in dense random graphs 39 Lower bounds on the chromatic number of random graphs 40 Clique colouring of binomial random graphs 41 Clique coloring of dense random graphs 42 Random cliques in random graphs 43 Random triangles in random graphs 44 On the number of solutions in random graph k-colouring 45 On some estimates for Erd˝os-Rényi random graph 46 On the concentration of the chromatic number of random graphs 47 Conflict-free connection number of random graphs 48 On resilience of connectivity in the evolution of random graphs 49 Contagious Sets in Random Graphs 50 Thresholds for contagious sets in random graphs 51 Minimal contagious sets in random regular graphs 52 On Minimal Sets to Destroy the k-Core in Random Networks 53 The Robot Crawler Model on Complete k-Partite and Erd˝s-Rényi Random Graphs 54 The probability of unusually large components in the near-critical Erd˝os-Rényi graph 55 Monochromatic cycle covers in random graphs 56 Monochromatic cycle partitions in random graphs 57 Resilient degree sequences with respect to Hamilton cycles and matchings in random graphs 58 Dense Subgraphs in Random Graphs 59 Subgraph counts for dense random graphs with specified degrees 60 Subgraphs of dense random graphs with specified degrees 61 An introduction to large deviations for random graphs 62 Percolation Threshold Results on Erd˝os-Rényi Graphs: an Empirical Process Approach 63 A Distributed Algorithm for Finding Hamiltonian Cycles in Random Graphs in O(log n) Time 64 Largest eigenvalues of sparse inhomogeneous Erd˝os-Rényi graphs 65 Embedding large graphs into a random graph 66 Sharp concentration of the equitable chromatic number of dense random graphs 67 Extremal results in random graphs

6 68 Finding a Hamilton cycle fast on average using rotations-extensions 69 Finding cliques using few probes 70 Star Saturation Number of Random Graphs 71 The generalized 3-connectivity of random graphs 72 A generalized Tur´anproblem in random graphs 73 The genus of the Erd˝os-R´enyi random graph and the fragile genus property 74 Geometry of the vacant set left by random walk on random graphs, Wright’s constants, and critical random graphs with prescribed degrees 75 Goldberg’s Conjecture is true for random multigraphs 76 Sharp threshold for embedding combs and other spanning trees in random graphs 77 H-games played on vertex sets of random graphs 78 On independent sets in random graphs 79 On the replica symmetry phase of the independent set problem

80 Almost every n-vertex graph is determined by its 3 log2 n-vertex subgraphs 81 Law of Iterated Logarithm for random graphs 82 The sharp threshold for jigsaw percolation in random graphs 83 The k-planar crossing number of random graphs and random regular graphs 84 On Posa’s conjecture for random graphs 85 Powers of Hamilton cycles in random graphs and tight Hamilton cycles in random hypergraphs 86 Local resilience of an almost spanning k-cycle in random graphs 87 k-regular subgraphs near the k-core threshold of a random graph 88 A variant of the Erd˝os-Rényi random graph process 89 Largest sparse subgraphs of random graphs 90 Large-scale structures in random graphs 91 A large deviation principle for the Erd˝os-Rényi uniform random graph 92 The large deviation principle for the Erd˝os-Rényi random graph 93 A probabilistic approach to the leader problem in random graphs 94 Learning Erd˝os-Rényi Random Graphs via Edge Detecting Queries 95 A Quantitative Local Limit Theorem for Triangles in Random Graphs 96 Local Structure Theorems for Erd˝osRényi Graphs and their Algorithmic Application 97 First order sentences about random graphs: small number of alternations 98 The lower tail: Poisson approximation revisited 99 On the variational problem for upper tails in sparse random graphs 100 On MAXCUT in strictly supercritical random graphs, and coloring of random graphs and random tournaments 101 The Minrank of Random Graphs over Arbitrary Fields 102 Expected values of parameters associated with the minimum rank of a graph 103 Exceptional times of the critical dynamical Erd˝os-Rényi graph

7 104 Modularity of Erd˝os-Rényi random graphs 105 Long monotone trails in random edge-labelings of random graphs 106 Sharp threshold for embedding combs and other spanning trees in random graphs 107 Spanning trees in random graphs 108 Power-law decay of the degree-sequence probabilities of multiple random graphs with application to graph isomorphism 109 The average number of spanning trees in sparse graphs with given degrees 110 Packing random graphs and hypergraphs 111 Arboricity and spanning-tree packing in random graphs with an application to load balancing 112 On the critical probability in percolation 113 Breaking of ensemble equivalence for perturbed Erd˝os-Rényi random graphs 114 The Landscape of the Planted Clique Problem: Dense subgraphs and the Overlap Gap Property 115 Planting colourings silently 116 Random graph’s Hamiltonicity is strongly tied to its minimum degree 117 Sharp thresholds for Ramsey properties of strictly balanced nearly bipartite graphs 118 On some multicolour Ramsey properties of random graphs 119 Ramsey properties of random graphs and Folkman numbers 120 Monochromatic trees in random graphs 121 Optimal covers with Hamilton cycles in random graphs 122 Random walk hitting times and effective resistance in sparsely connected Erd˝os-Rényi random graphs 123 A Simple Spectral Algorithm for Recovering Planted Partitions 124 On resilience of connectivity in the evolution of random graphs 125 Local resilience for squares of almost spanning cycles in sparse random graphs 126 Triangle resilience of the square of a Hamilton cycle in random graphs 127 Local resilience of an almost spanning k-cycle in random graphs 128 Resilience of Perfect Matchings and Hamiltonicity in Random Graph Processes 129 Hamiltonicity in random graphs is born resilient 130 Sandpile Groups of Random Bipartite Graphs 131 Saturation in random graphs 132 Seeded Graph Matching via Large Neighborhood Statistics 133 Concentration of the spectral norm of Erd˝os-Rényi random graphs 134 The stripping process can be slow: part I 135 Strong games played on random graphs 136 Large deviations of subgraph counts for sparse Erd˝os–Rényi graphs 137 The probability of nonexistence of a subgraph in a moderately sparse random graph 138 Surface effects in dense random graphs with sharp edge constraint 139 A playful note on spanning and surplus edges 140 On Komlós’tiling theorem in random graphs

8 141 The t-improper chromatic number of random graphs 142 The missing log in large deviations for triangle counts 143 Large triangle packings and Tuza’s conjecture in sparse random graphs 144 Almost-spanning universality in random graphs 145 Spanning universality in random graphs 146 The probability of unusually large components in the near-critical Erd˝os-R´enyi graph 147 A counterexample to the DeMarco-Kahn Upper Tail Conjecture 148 Upper tails and independence polynomials in random graphs 149 On replica symmetry of large deviations in random graphs 150 Upper Tails for Cliques 151 Upper tails for triangles 152 Waiter-Client and Client-Waiter Hamiltonicity games on random graphs 153 Non-concentration of the chromatic number of a random graph 154 Many cliques in H-free subgraphs of random graphs 155 Colorful monochromatic connectivity of random graphs 156 The sharp threshold for jigsaw percolation in random graphs 157 Resilience of Perfect Matchings and Hamiltonicity in Random Graph Processes 158 Spectral Graph Matching and Regularized Quadratic Relaxations II: Erd˝os-R´enyi Graphs and Uni- versality 159 Probabilistic Zero Forcing on Random Graphs

1.7 Gp 1 Large complete minors in random subgraphs 2 Algebraic Connectivity Under Site Percolation in Finite Weighted Graphs 3 On Coloring Random Subgraphs of a Fixed Graph 4 On Hamilton cycles in Erd˝os-R´enyi subgraphs of large graphs 5 Asymptotics in bond percolation on expanders 6 Fractional chromatic number of a random subgraph 7 Sharp bounds for the chromatic number of random Kneser graphs 8 Long paths and cycles in random subgraphs of graphs with large minimum degree 9 Ramsey Goodness of Paths in Random Graphs 10 An analogue of the Erds-Gallai theorem for random graphs

1.8 Greg 1 A new proof of Friedmans second eigenvalue Theorem and its extension to random lifts 2 Critical percolation on random regular graphs 3 Zero Forcing Number of Random Regular Graphs

9 4 Uniform generation of random regular graphs 5 Maximum independent sets on random regular graphs 6 Local algorithms, regular graphs of large girth, and random regular graphs 7 Majority Model on Random Regular Graphs 8 A New Property of Random Regular Bipartite Graphs 9 Almost All Regular Graphs are Normal 10 A Ramsey Property of Random Regular and k-out Graphs 11 Dirac’s theorem for random regular graphs 12 Sandwiching random regular graphs between binomial random graphs 13 The smallest singular value of a shifted d-regular random square matrix 14 The spectral gap of dense random regular graphs 15 A new proof of Friedman’s second eigenvalue Theorem and its extension to random lifts 16 Random regular graphs and the systole of a random surface 17 The Lov´aszTheta Function for Random Regular Graphs and Community Detection in the Hard Regime

1.9 Hyperbolic

1 Clustering in a hyperbolic model of complex networks 2 On the largest component of subcritical random hyperbolic graphs 3 Clustering and the hyperbolic geometry of complex networks 4 Random Hyperbolic Graphs: Degree Sequence and Clustering 5 Typical distances in a geometric model for complex networks 6 Limit theory for the number of isolated and extreme points in hyperbolic random geometric graphs 7 Hamilton cycles and perfect matchings in the KPKVB model 8 Law of large numbers for the largest component in a hyperbolic model of complex networks 9 On the evolution of random graphs on spaces of negative curvature 10 Spectral Gap of Random Hyperbolic Graphs and Related Parameters

1.10 Inhomogeneous

1 Exponential bounds for inhomogeneous random graphs with ﬁnite fourth moment 2 Analytic Description of the Phase Transition of Inhomogeneous Multigraphs 3 Cliques and Chromatic Number in Inhomogenous Random Graphs 4 Finding induced subgraphs in scale-free inhomogeneous random graphs 5 Asymptotics of the partition function of Ising model on inhomogeneous random graphs 6 Long Paths and Hamiltonian paths in Inhomogenous Random Graphs 7 Cliques in rank-1 random graphs: the role of inhomogeneity 8 Cliques in dense inhomogeneous random graphs

10 1.11 Intersection Graphs

1 On Connectivity and Robustness in Random Intersection Graphs 2 Critical scaling limits of the random intersection graph 3 The cover time of a sparse random intersection graph 4 Large cliques in sparse random intersection graphs 5 The coupling method for inhomogeneous random intersection graphs 6 Finding Hamilton cycles in random intersection graphs 7 On the total variation distance between the binomial random graph and the random intersection graph

1.12 Miscellaneous

1 Random Cayley Graphs I: Cutoff and Geometry for Heisenberg Groups 2 Random Cayley Graphs II: Cutoff and Geometry for Abelian Groups 3 A linear threshold for uniqueness of solutions to random jigsaw puzzles 4 Local Marchenko-Pastur Law for Random Bipartite Graphs 5 Perfect Matchings in Random Subgraphs of Regular Bipartite Graphs 6 The chromatic number of random Borsuk graphs 7 Random graphs induced by Catalan pairs 8 Finding any given 2-factor in sparse pseudorandom graphs efficiently 9 Semi-random graph process 10 The Class of Random Graphs Arising from Exchangeable Random Measures 11 Belief Propagation on replica symmetric random factor graph models 12 Random graphs from a block-stable class 13 Sharp phase transition for the random-cluster and Potts models via decision trees 14 On the cover time of λ-biased walk on supercritical Galton-Watson trees 15 The phases of large networks with edge and triangle constraints 16 Weighted Exponential Random graph models: Scope and large network limits 17 The evolution of random graphs on surfaces 18 Limits of discrete distributions and Gibbs measures on random graphs 19 Randomly Generated Subgroups of the Symmetric Group and Random Lifts of Graphs 20 Random Kneser graphs and hypergraphs 21 On random subgraphs of Kneser and Schrijver graphs 22 On the structure of graphs which are locally indistinguishable from a lattice 23 The random k-matching-free process 24 Evolution of a modified binomial random graph by agglomeration 25 Random Perfect Graphs 26 Further results on random cubic planar graphs

11 27 Large subgraphs in pseudo-random graphs 28 Random walks on dynamic configuration models: a trichotomy 29 Approximating Sparse Graphs: The Random Overlapping Communities Model 30 The split-and-drift random graph, a null model for speciation 31 Exponential extinction time of the contact process on rank-one inhomogeneous random graphs 32 Community detection thresholds and the weak Ramanujan property 33 Subtrees of a random tree 34 The evolution of random graphs on surfaces 35 Tilings in randomly perturbed dense graphs 36 Surface effects in dense random graphs with sharp edge constraint 37 A discontinuous phase transition in the threshold-θ ≥ 2 contact process on random graphs 38 Asymptotic Structure of Constrained Exponential Random Graph Models 39 Random cographs: Brownian graphon limit and asymptotic degree distribution 40 Very fast construction of bounded-degree spanning graphs via the semi-random graph process 41 Cutoff for random lifts of weighted graphs 42 On breadth-first constructions of scaling limits of random graphs and random unicellular maps

1.13 Planar Graphs

1 Local convergence of random planar graphs

1.14 Quantum Graphs

1 Component sizes for large quantum erdos renyi graph near criticality

1.15 Random Envirionment

1 Perfect Matchings in Inhomogeneous Random Bipartite Graphs in Random Environment

1.16 Random Tournaments

1 Monochromatic paths in random tournaments

1.17 Webgraphs

1 Stopping explosion by penalising transmission to hubs in scale-free spatial random graphs 2 A phase transition for preferential attachment models with additive ﬁtness 3 Asymmetry and structural information in preferential attachment graphs 4 The age-dependent random connection model 5 Preferential Attachment and Vertex Arrival Times 6 On Bollob´as-Riordanrandom pairing model of preferential attachment graph

12 7 Clustering Properties of Spatial Preferential Attachment Model 8 Community Recovery in a Preferential Attachment Graph 9 Condensation in preferential attachment models with location-based choice 10 On the continuous-time limit of the Barab´asi-Albert random graph 11 Community Detection in the Sparse Hypergraph Stochastic Block Model 12 Directed preferential attachment models 13 Preferential Attachment Random Graphs with Edge-Step Functions 14 Explosion in weighted Hyperbolic Random Graphs and Geometric Inhomogeneous Random Graphs 15 The Fine Structure of Preferential Attachment Graphs I: Somewhere-Denseness 16 Can evolution paths be explained by chance alone? 17 Uniform generation of random graphs with power-law degree sequences 18 Greed is Good for Deterministic Scale-Free Networks 19 The diameter of KPKVB random graphs 20 Phase transition in random intersection graphs with communities 21 Limit theory for the number of isolated and extreme points in hyperbolic random geometric graphs 22 A Multi-type Preferential Attachment Tree 23 Preferential attachment without vertex growth: emergence of the giant component 24 Random Overlapping Communities: Approximating Motif Densities of Large Graphs 25 On Bollob´as-Riordanrandom pairing model of preferential attachment graph 26 Preferential attachment combined with random number of choices 27 On the second largest component of random hyperbolic graphs 28 Near critical preferential attachment networks have small giant components 29 Spectral Gap of Random Hyperbolic Graphs and Related Parameters 30 On the growth of a superlinear preferential attachment scheme 31 Asymmetry and structural information in preferential attachment graphs 32 On connectivity, conductance and bootstrap percolation for a random k-out, age-biased graph 33 Non-convergence of proportions of types in a preferential attachment graph with three co-existing types 34 When is a scale-free graph ultra-small? 35 Perfect matchings and Hamilton cycles in uniform attachment graphs 36 Growth of Common Friends in a Preferential Attachment Model 37 Degree limit theorems for P.A. random graphs with edge-steps

7. Random Hypergraphs

1 Longest paths in random hypergraphs 2 Peeling Close to the Orientability Threshold: Spatial Coupling in Hashing-Based Data Structures 3 Thresholds versus fractional expectation-thresholds 4 A positive temperature phase transition in random hypergraph 2-coloring

13 5 Hamiltonian Berge cycles in random hypergraphs 6 Sharp thresholds for nonlinear Hamiltonian cycles in hypergraphs 7 The average number of spanning hypertrees in sparse uniform hypergraphs 8 Adjacency Spectra of Random and Uniform Hypergraphs 9 A threshold result for loose Hamiltonicity in random regular uniform hypergraphs 10 Stochastic Block Model for Hypergraphs: Statistical limits and a semidefinite programming approach 11 Community Detection in the Sparse Hypergraph Stochastic Block Model 12 A Sharp Threshold for Bootstrap Percolation in a Random Hypergraph 13 Hypergraph coloring up to condensation 14 Almost all Steiner triple systems are almost resolvable 15 Subcritical random hypergraphs, high-order components, and hypertrees 16 The core in random hypergraphs and local weak convergence 17 Counting connected hypergraphs via the probabilistic method 18 Counting dense connected hypergraphs via the probabilistic method 19 On the decomposition of random hypergraphs 20 Discrepancy in random hypergraph models 21 On Erd˝os-Ko-Radofor random hypergraphs II 22 Erd˝os-Ko-Radofor random hypergraphs: asymptotics and stability 23 Enumerating sparse uniform hypergraphs with given degree sequence and forbidden edges 24 On the probability of nonexistence in binomial subsets 25 Exploring hypergraphs with martingales 26 Finding tight Hamilton cycles in random hypergraphs faster 27 The spread of fire on a random multigraph 28 Perfect fractional matchings in k-out hypergraphs 29 The size of the giant component in random hypergraphs: a short proof 30 The Greedy Matching Algorithm in Random Regular Graphs and Hypergraphs 31 Hamiltonian Berge cycles in random hypergraphs 32 On offset Hamilton cycles in random hypergraphs 33 Evolution of high-order connected components in random hypergraphs 34 Jigsaw percolation on random hypergraphs 35 Analysis of the parallel peeling algorithm: a short proof 36 The solution space geometry of random linear equations 37 On the random version of the Erd˝os matching conjecture 38 Covering graphs by monochromatic trees and Helly-type results for hypergraphs 39 Packing Loose Hamilton Cycles 40 Packing perfect matchings in random hypergraphs 41 Symmetric and asymmetric Ramsey properties in random hypergraphs 42 On r-colorability of random hypergraphs

14 43 Edge correlations in random regular hypergraphs and applications to subgraph testing 44 Rigid colourings of hypergraphs and contiguity 45 Cycles and matchings in randomly perturbed digraphs and hypergraphs 46 Spectra of random regular hypergraphs 47 Subhypergraphs in non-uniform random hypergraphs 48 Suboptimality of local algorithms for a class of max-cut problems 49 Spectrum for ﬁrst-order properties of random hypergraphs 50 Co-degrees resilience for perfect matchings in random hypergraphs 51 Asymptotic enumeration of linear hypergraphs with given number of vertices and edges 52 Asymptotics for Shamir’s Problem 53 A spectral bound on hypergraph discrepancy 54 On the upper tail problem for random hypergraphs

8. Random Matrices

1 Adjacency matrices of random digraphs: singularity and anti-concentration 2 Sharp transition of the invertibility of the adjacency matrices of sparse random graphs 3 Eigenvectors of random matrices: A survey 4 Resilience of the Rank of Random Matrices

9. Random Matroids

1 Tighter enumeration of matroids of ﬁxed rank 2 Inclusion of Forbidden Minors in Random Representable Matroids 3 On the number of bases of almost all matroids 4 On the number of matroids 5 An entropy argument for counting matroids 6 Tighter enumeration of matroids of ﬁxed rank 7 On the number of matroids compared to the number of sparse paving matroids 8 The matroid secretary problem for minor-closed classes and random matroids 9 10 11

10. Random Networks

1 Community Recovery in a Preferential Attachment Graph 2 Preferential attachment combined with random number of choices 3 Local rewiring algorithms to increase clustering and grow a small world

11. Random Sets Integers

1 A sharp threshold for van der Waerden’s theorem in random subsets

15 12. Random Trees

1 Parking on a random tree 2 The heavy path approach to Galton-Watson trees with an application to Apollonian networks 3 A note on the scaling limits of random P´olya trees

13. Weighted

1 Cross-Multiplicative Coalescence and Minimal Spanning Trees of Irregular Graphs 2 First passage percolation in sparse random graphs with boundary weights 3 Probabilistic Analysis of Optimization Problems on Generalized Random Shortest Path Metrics 4 A general method for lower bounds on ﬂuctuations of random variables 5 Successive minimum spanning trees

14. Random Posets

1 Random bipartite posets and extremal problems

2 Papers to be read for research?

1 https://arxiv.org/pdf/1910.09791.pdf