Cover Image

Decoupling of clusters in independent sets in a percolated hypercube

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chowdhury, Mriganka Basu Roy, Ganguly, Shirshendu, Winstein, Vilas
Format:	Preprint
Published:	2025
Subjects:	Probability Statistical Mechanics Discrete Mathematics Mathematical Physics Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Gaussian to log-normal transition for independent sets in a percolated hypercube
by: Chowdhury, Mriganka Basu Roy, et al.
Published: (2024)

Invariance principle for the Gaussian Multiplicative Chaos via a high dimensional CLT with low rank increments
by: Chowdhury, Mriganka Basu Roy, et al.
Published: (2025)

Concentration via metastable mixing, with applications to the supercritical exponential random graph model
by: Winstein, Vilas
Published: (2025)

Quantitative central limit theorems for exponential random graphs
by: Winstein, Vilas
Published: (2025)

Spectral properties of the zero temperature Edwards-Anderson model
by: Chowdhury, Mriganka Basu Roy, et al.
Published: (2025)

Wasserstein distances between ERGMs and Erdős-Rényi models
by: Winstein, Vilas
Published: (2026)

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

Quasicrystalline Gibbs states in 4-dimensional lattice-gas models with finite-range interactions
by: Taati, Siamak, et al.
Published: (2025)

Near optimal bounds for weak and strong spatial mixing for the anti-ferromagnetic Potts model on trees
by: Bencs, Ferenc, et al.
Published: (2023)

Cutoff profile of the Metropolis biased card shuffling
by: Zhang, Lingfu
Published: (2022)

Efficient set-theoretic algorithms for computing high-order Forman-Ricci curvature on abstract simplicial complexes
by: de Souza, Danillo Barros, et al.
Published: (2023)

An exactly solvable asymmetric simple inclusion process
by: Ayyer, Arvind, et al.
Published: (2025)

Columnar order in random packings of $2\times2$ squares on the square lattice
by: Hadas, Daniel, et al.
Published: (2022)

On the critical fugacity of the hard-core model on regular bipartite graphs
by: Hadas, Daniel, et al.
Published: (2026)

Sunflowers in set systems with small VC-dimension
by: Balogh, József, et al.
Published: (2024)

Critical speeding-up in dynamical percolation
by: Elci, Eren Metin, et al.
Published: (2024)

A discontinuous percolation phase transition on the hierarchical lattice
by: Bäumler, Johannes, et al.
Published: (2025)

Dimension dependence of critical phenomena in long-range percolation
by: Hutchcroft, Tom
Published: (2025)

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

Speeding up random walk mixing by starting from a uniform vertex
by: Díaz, Alberto Espuny, et al.
Published: (2022)

Stability and chaos in dynamical last passage percolation
by: Ganguly, Shirshendu, et al.
Published: (2020)

On the Asymptotics of the Connectivity Probability of Random Bipartite Graphs
by: Chinyaev, Boris
Published: (2025)

A threshold for online balancing of sparse i.i.d. vectors
by: Altschuler, Dylan J., et al.
Published: (2025)

Infinite Schnyder Woods
by: Addario-Berry, Louigi, et al.
Published: (2025)

Expected Length of the Longest Common Subsequence of Multiple Strings
by: Li, Ray, et al.
Published: (2025)

Approximate polymorphisms of predicates
by: Alekseev, Yaroslav, et al.
Published: (2025)

A Proof of Talagrand's Creating Large Sets Conjecture
by: Fang, Xuan, et al.
Published: (2025)

Canonical labelling of random regular graphs
by: Isaev, Mikhail, et al.
Published: (2026)

From Trees to Polynomials and Back Again: New Capacity Bounds with Applications to TSP
by: Gurvits, Leonid, et al.
Published: (2023)

Limit Laws for Critical Dispersion on Complete Graphs
by: De Ambroggio, Umberto, et al.
Published: (2024)

Zero-One Laws for Random Feasibility Problems
by: Altschuler, Dylan J.
Published: (2023)

Shotgun assembly of random graphs
by: Johnston, Tom, et al.
Published: (2022)

Record-biased permutations and their permuton limit
by: Bouvel, Mathilde, et al.
Published: (2024)

A sharp version of Talagrand's selector process conjecture and an application to rounding fractional covers
by: Pham, Huy Tuan
Published: (2024)

The Chvátal-Sankoff problem: Understanding random string comparison through stochastic processes
by: Tiskin, Alexander
Published: (2022)

Cliques, Chromatic Number, and Independent Sets in the Semi-random Process
by: Gamarnik, David, et al.
Published: (2023)

Asymptotic Bounds and Online Algorithms for Average-Case Matrix Discrepancy
by: Kunisky, Dmitriy, et al.
Published: (2024)

Minimum stationary values of sparse random directed graphs
by: Cai, Xing Shi, et al.
Published: (2020)

Spread blow-up lemma with an application to perturbed random graphs
by: Nenadov, Rajko, et al.
Published: (2024)

Counterexamples to an Extremal Conjecture for Random Cycle-Factors
by: Gajjala, Rishikesh
Published: (2026)