Cover Image

Strong Detection Threshold for Correlated Erdős-Rényi Graphs with Constant Average Degree

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Feng, Chenxu
Format:	Preprint
Published:	2025
Subjects:	Probability 05C80
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Limiting Behavior of Degree-Degree Metrics under Local Convergence in Probability
by: Patularu, Andrei-Eugeniu, et al.
Published: (2026)

Fluctuations of functions of sparse Erdős-Rényi graphs
by: Chu, Hok-Yin
Published: (2025)

Edge universality of sparse Erdős-Rényi digraphs
by: He, Yukun
Published: (2023)

First passage percolation on Erdős-Rényi graphs with general weights
by: Daly, Fraser, et al.
Published: (2023)

The process of fluctuations of the giant component of an Erdős-Rényi graph
by: Enriquez, Nathanaël, et al.
Published: (2023)

Semicircle laws with combined variance for non-uniform Erdős-Rényi hypergraphs
by: Avena, Luca, et al.
Published: (2026)

Fluid limit and gelation in the frozen Erdős-Rényi random graph
by: Haas, Bénédicte, et al.
Published: (2025)

What is The Probability That A Random Graph With A Given Degree Sequence is Connected?
by: Addario-Berry, Louigi, et al.
Published: (2026)

Preferential attachment with location-based choice: Degree distribution in the noncondensation phase
by: Grauer, Arne, et al.
Published: (2019)

Functional Central Limit Theorem for the principal eigenvalue of dynamic Erdős-Rényi random graphs
by: Hazra, Rajat Subhra, et al.
Published: (2024)

Behavior of the Minimum Degree Throughout the $d$-process
by: Hofstad, Jakob
Published: (2023)

Sharp Thresholds for Factors in Random Graphs
by: Burghart, Fabian, et al.
Published: (2024)

Near critical asymptotics in the Frozen Erdős-Rényi
by: Viau, Vincent
Published: (2024)

Fluctuations of the Ising free energy on Erdős-Rényi graphs
by: Coja-Oghlan, Amin, et al.
Published: (2026)

Ordering and Convergence of Large Degrees in Random Hyperbolic Graphs
by: Gassmann, Loïc
Published: (2024)

Limit theorems for walks and triangles on Erdös-Rényi random graphs with large interaction radius
by: Khorunzhiy, O.
Published: (2024)

Estimation of on- and off-time distributions in a dynamic Erdős-Rényi random graph
by: Mandjes, Michel, et al.
Published: (2024)

Analysis of Clustering and Degree Index in Random Graphs and Complex Networks
by: Işlak, Ümit, et al.
Published: (2024)

Return probability on Bienaymé-Galton-Watson trees and spectral asymptotics of sparse Erdős-Rényi random graphs
by: Heydenreich, Markus, et al.
Published: (2026)

Asymptotics of the Minimal Feedback Arc Set in Erdős-Rényi Graphs
by: Diamond, Harvey, et al.
Published: (2024)

On the Connectivity of Friends-and-strangers Graphs
by: Krishnan, Neil, et al.
Published: (2024)

On the diameter of random uniform hypergraphs in dense regime
by: Adhikari, Kartick, et al.
Published: (2025)

Ising model on preferential attachment models
by: van der Hofstad, Remco, et al.
Published: (2025)

Near-critical bipartite configuration models and their associated intersection graphs
by: Clancy Jr, David
Published: (2024)

Preferential attachment with choice based edge-step
by: Malyshkin, Yury
Published: (2023)

Component sizes of rank-2 multiplicative random graphs
by: Clancy Jr, David
Published: (2024)

Spatial preferential attachment with choice-based edge step
by: Malyshkin, Yury
Published: (2024)

Rare event probabilities in Random Geometric Graphs
by: Deka, Prabhanka, et al.
Published: (2025)

Local limit of the random degree constrained process
by: Ráth, Balázs, et al.
Published: (2024)

k-connectivity threshold for superpositions of Bernoulli random graphs
by: Ardickas, Daumilas, et al.
Published: (2025)

Shotgun assembly of random regular graphs
by: Huang, Brice, et al.
Published: (2015)

Inhomogeneous percolation on the hierarchical configuration model with a heavy-tailed degree distribution
by: Clancy Jr, David
Published: (2024)

Optimal recovery of correlated Erdős-Rényi graphs
by: Du, Hang
Published: (2025)

Explosion and non-explosion in pure birth Crump--Mode--Jagers branching processes
by: Galganov, Oleksii, et al.
Published: (2026)

A new bound in Majority Dynamics on Random Graphs
by: Jaffe, Sean
Published: (2025)

Functionality of Random Graphs
by: Sylvester, John, et al.
Published: (2024)

Monotonicity and decompositions of random regular graphs
by: Hollom, Lawrence, et al.
Published: (2025)

Majority dynamics on random graphs: the multiple states case
by: Chellig, Jordan, et al.
Published: (2023)

Counting subgraphs in bounded-size Achlioptas processes
by: Kang, Mihyun, et al.
Published: (2026)

Characterization of flip process rules with the same trajectories
by: Hng, Eng Keat
Published: (2023)