Random Regular Graphs: Asymptotic Distributions and Contiguity
From MaRDI portal
Recommendations
Cites work
- A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
- Almost all cubic graphs are Hamiltonian
- Almost all regular graphs are hamiltonian
- Asymptotic methods in statistical decision theory
- Contiguity of Probability Measures
- Counting the Number of Hamilton Cycles in Random Digraphs
- Hamilton Cycles in Random Regular Digraphs
- scientific article; zbMATH DE number 3274494 (Why is no real title available?)
- Orthogonal decompositions and functional limit theorems for random graph statistics
- Small cliques in random graphs
- The asymptotic distribution of short cycles in random regular graphs
- The asymptotic number of labeled graphs with given degree sequences
- The number of matchings in random regular graphs and bipartite graphs
- The Numbers of Spanning Trees, Hamilton Cycles and Perfect Matchings in a Random Graph
Cited in
(74)- Random 4-regular graphs have 3-star decompositions asymptotically almost surely
- Contiguity and non-reconstruction results for planted partition models: the dense case
- Circular law for the sum of random permutation matrices
- Charting the replica symmetric phase
- Optimality and sub-optimality of PCA. I: Spiked random matrix models
- Random matchings which induce Hamilton cycles and Hamiltonian decompositions of random regular graphs
- Regular graphs with no homomorphisms onto cycles
- A threshold result for loose Hamiltonicity in random regular uniform hypergraphs
- Minimax rates in network analysis: graphon estimation, community detection and hypothesis testing
- Optimal signal detection in some spiked random matrix models: likelihood ratio tests and linear spectral statistics
- Testing community structure for hypergraphs
- A likelihood-ratio type test for stochastic block models with bounded degrees
- Statistical limits of spiked tensor models
- Edge rigidity and universality of random regular graphs of intermediate degree
- Limiting distribution of short cycles in inhomogeneous random uniform hypergraph
- Exchangeable pairs, switchings, and random regular graphs
- Nonreconstruction of high-dimensional stochastic block model with bounded degree
- The circular law for random regular digraphs
- Fluctuation of the free energy of Sherrington-Kirkpatrick model with Curie-Weiss interaction: the paramagnetic regime
- On the number of solutions in random hypergraph 2-colouring
- Hamilton cycles containing randomly selected edges in random regular graphs
- Random graphs, geometry and asymptotic structure
- Distribution of the number of spanning regular subgraphs in random graphs
- On the number of circuits in random graphs
- The first-order contiguity of sparse random graphs with prescribed degrees
- Discrepancy properties for random regular digraphs
- Cycle factors and renewal theory
- Minors in random regular graphs
- Asymptotic equivalence and contiguity of some random graphs
- Local resilience and hamiltonicity maker-breaker games in random regular graphs
- The asymptotic distribution of the number of 3-star factors in random d-regular graphs
- Permutation Pseudographs and Contiguity
- The number of satisfying assignments of random regular k-SAT formulas
- The generalized acyclic edge chromatic number of random regular graphs
- Small maximal matchings of random cubic graphs
- The number of Euler tours of random directed graphs
- On the number of spanning trees in random regular graphs
- scientific article; zbMATH DE number 1335045 (Why is no real title available?)
- scientific article; zbMATH DE number 1342092 (Why is no real title available?)
- Hamilton cycles in the union of random permutations
- Reconstruction and estimation in the planted partition model
- The replica symmetric phase of random constraint satisfaction problems
- Deterministic counting of graph colourings using sequences of subgraphs
- Charting the replica symmetric phase
- Satisfiability thresholds for regular occupation problems
- The distribution of sandpile groups of random regular graphs
- On the number of solutions in random graph \(k\)-colouring
- Rigid colorings of hypergraphs and contiguity
- Edge correlations in Random regular hypergraphs and applications to subgraph testing
- The circular law for random regular digraphs with random edge weights
- Inapproximability of the partition function for the antiferromagnetic Ising and hard-core models
- Planting colourings silently
- Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results
- Spanning trees in random regular uniform hypergraphs
- Random regular graphs with edge faults: Expansion through cores
- On the modularity of 3‐regular random graphs and random graphs with given degree sequences
- Cycle lengths in sparse random graphs
- The number of perfect matchings, and the nesting properties, of random regular graphs
- On the minimum bisection of random 3-regular graphs
- Random amenable C*-algebras
- Triangles and subgraph probabilities in random regular graphs
- scientific article; zbMATH DE number 7731163 (Why is no real title available?)
- Optimal linear‐Vizing relationships for (total) domination in graphs
- The degree-restricted random process is far from uniform
- Satisfiability thresholds for regular occupation problems
- Modulo k-orientations of random regular graphs
- Decomposing random regular graphs into stars
- Almost all 9-regular graphs have a modulo-5 orientation
- Local geometry of NAE-SAT solutions in the condensation regime
- Sprinkling with random regular graphs
- Contiguity and remote contiguity of some random graphs
- 3-star factors in random d-regular graphs
- A transition of limiting distributions of large matchings in random graphs
- On the chromatic number of random regular graphs
This page was built for publication: Random Regular Graphs: Asymptotic Distributions and Contiguity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4868737)
