„Random regular graphs“
Suchergebnisse
1.000+ Treffer
-
Asymptotic study of regular planar graphs
-
Complete subgraphs of random graphs
-
Correction: Sandwiching dense random regular graphs between binomial random graphs
-
On the Randomized Locality of Matching Problems in Regular Graphs
-
Potts and Random Cluster Measures on Locally Regular-Tree-Like Graphs
-
Switching Graph Matrix Norm Bounds: From i.i.d. to Random Regular Graphs
-
Non-hyperbolicity in random regular graphs and their traffic characteristics
-
Tiling Random Regular Graphs Efficiently
-
On Sampling from Ising Models with Spectral Constraints
-
Sampling from the Random Cluster Model on Random Regular Graphs at All Temperatures via Glauber Dynamics
-
Metastability of the Potts Ferromagnet on Random Regular Graphs
-
A Simple Algorithm for Graph Reconstruction
-
Counting Independent Sets and Colorings on Random Regular Bipartite Graphs
-
Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs
-
The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime
-
Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results
-
Improved Replica Bounds for the Independence Ratio of Random Regular Graphs
-
The diameter of random regular graphs
-
Edge rigidity and universality of random regular graphs of intermediate degree
-
Spectral Gap and Edge Universality of Dense Random Regular Graphs