Arxiv Papers on Random Structures
Total Page:16
File Type:pdf, Size:1020Kb
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 Satisfiability Thresholds for Regular Occupation Problems 4. Random Digraphs 1 The giant component of the directed configuration model revisited 2 The diameter of the directed configuration 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