Cover Image

A phase transition in Erdős-Barak random graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Blanchard, Gilles, Curien, Nicolas, Krause, Klara, Reisach, Alexander
Format:	Preprint
Published:	2025
Subjects:	Probability Combinatorics Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A random walk among random graphs
by: Curien, Nicolas
Published: (2024)

Spectra of high-dimensional sparse random geometric graphs
by: Cao, Yifan, et al.
Published: (2025)

The critical Karp--Sipser core of random graphs
by: Budzinski, Thomas, et al.
Published: (2022)

Large random matrices with given margins
by: Lyu, Hanbaek, et al.
Published: (2024)

Extreme singular values of inhomogeneous sparse random rectangular matrices
by: Dumitriu, Ioana, et al.
Published: (2022)

Sandwiching Random Geometric Graphs and Erdos-Renyi with Applications: Sharp Thresholds, Robust Testing, and Enumeration
by: Bangachev, Kiril, et al.
Published: (2024)

Edge spectra of Gaussian random symmetric matrices with correlated entries
by: Banerjee, Debapratim, et al.
Published: (2024)

Singular values of sparse random rectangular matrices: Emergence of outliers at criticality
by: Dumitriu, Ioana, et al.
Published: (2025)

Non-triviality of the phase transition for percolation on finite transitive graphs
by: Hutchcroft, Tom, et al.
Published: (2021)

Explicit Universal Bounds for Cumulants via Moments
by: Zhang, Jiechen
Published: (2025)

Detection and Reconstruction of a Random Hypergraph from Noisy Graph Projection
by: Gong, Shuyang, et al.
Published: (2025)

Graph Quasirandomness for Hypothesis Testing of Stochastic Block Models
by: Bangachev, Kiril, et al.
Published: (2025)

Transitivity in Inhomogeneous Random Tournaments
by: Chatterjee, Sayak, et al.
Published: (2026)

Sparse Hanson-Wright Inequalities with Applications
by: He, Yiyun, et al.
Published: (2024)

Spectral Analysis of Word Statistics
by: Even-Zohar, Chaim, et al.
Published: (2020)

On the lumpability of tree-valued Markov chains
by: Alves, Rodrigo B., et al.
Published: (2024)

Universality for catalytic equations and fully parked trees
by: Contat, Alice, et al.
Published: (2025)

Type $1$, $2$, $3$ and $4$ $q$-negative binomial distribution of order $k$
by: Oh, Jungtaek
Published: (2022)

Color-avoiding percolation on the Erdős-Rényi random graph
by: Lichev, Lyuben, et al.
Published: (2022)

Composition of random functions and word reconstruction
by: Chapuy, Guillaume, et al.
Published: (2026)

A Strict Gap Between Relaxed and Partition-Constrained Spectral Compression in a Six-State Lumpable Markov Chain
by: Kiriukhin, Oleg
Published: (2026)

Statistical inference of a ranked community in a directed graph
by: Kunisky, Dmitriy, et al.
Published: (2024)

Partial and Exact Recovery of a Random Hypergraph from its Graph Projection
by: Bresler, Guy, et al.
Published: (2025)

Quantifying Multivariate Graph Dependencies: Theory and Estimation for Multiplex Graphs
by: Skeja, Anda, et al.
Published: (2024)

The critical Karp--Sipser core of Erdős--Rényi random graphs
by: Budzinski, Thomas, et al.
Published: (2024)

Weak recovery, hypothesis testing, and mutual information in stochastic block models and planted factor graphs
by: Mossel, Elchanan, et al.
Published: (2024)

Inference of rankings planted in random tournaments
by: Kunisky, Dmitriy, et al.
Published: (2024)

A proof of the Erdős primitive set conjecture
by: Lichtman, Jared Duker
Published: (2022)

Community detection with the Bethe-Hessian
by: Stephan, Ludovic, et al.
Published: (2024)

Achieving the Kesten-Stigum bound in the non-uniform hypergraph stochastic block model
by: Fernandez V, Manuel, et al.
Published: (2026)

Sweet Trims are made of Threes: A càdlàg erasure of the Brownian tree
by: Caraceni, Alessandra, et al.
Published: (2026)

The stochastic block model has the overlap graph property for modularity
by: Bhamidi, Shankar, et al.
Published: (2026)

On torsion in eulerian magnitude homology of Erdos-Renyi random graphs
by: Menara, Giuliamaria
Published: (2024)

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

Modularity and partially observed graphs
by: McDiarmid, Colin, et al.
Published: (2021)

On the edge eigenvalues of sparse random geometric graphs
by: Ding, Xiucai, et al.
Published: (2025)

Spread-out percolation on transitive graphs of polynomial growth
by: Spanos, Panagiotis, et al.
Published: (2024)

A refinement of the binomial distribution using the quantum binomial theorem
by: Sills, Andrew V.
Published: (2020)

Randomstrasse101: Open Problems of 2024
by: Bandeira, Afonso S., et al.
Published: (2025)

The Fundamental Limits of Recovering Planted Subgraphs
by: Lee, Daniel, et al.
Published: (2025)