Cover Image

Minimum Number of Monochromatic Subgraphs of a Random Graph

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dandi, Yatin, Gamarnik, David, Zhu, Haodong
Format:	Preprint
Published:	2026
Subjects:	Combinatorics Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Maximally-stable Local Optima in Random Graphs and Spin Glasses: Phase Transitions and Universality
by: Dandi, Yatin, et al.
Published: (2023)

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

Rigorous Asymptotics for First-Order Algorithms Through the Dynamical Cavity Method
by: Dandi, Yatin, et al.
Published: (2026)

Sequential Dynamics in Ising Spin Glasses
by: Dandi, Yatin, et al.
Published: (2025)

Optimal Hardness of Online Algorithms for Large Common Induced Subgraphs
by: Gamarnik, David, et al.
Published: (2026)

A Jump of the Saturation Number in Random Graphs?
by: Diskin, Sahar, et al.
Published: (2023)

Monochromatic Subgraphs in Randomly Colored Dense Multiplex Networks
by: Andrade, Mauricio Daros, et al.
Published: (2025)

Joint Poisson Convergence of Monochromatic Hyperedges in Multiplex Hypergraphs
by: Xie, Yangxinyu, et al.
Published: (2024)

Pairwise Negative Correlation for Uniform Spanning Subgraphs of the Complete Graph
by: Tang, Pengfei, et al.
Published: (2026)

Integrating High-Dimensional Functions Deterministically
by: Gamarnik, David, et al.
Published: (2024)

Perfect Matching in Product Graphs and in their Random Subgraphs
by: Diskin, Sahar, et al.
Published: (2024)

Detecting Arbitrary Planted Subgraphs in Random Graphs
by: Elimelech, Dor, et al.
Published: (2025)

Noise Sensitivity of the Minimum Spanning Tree of the Complete Graph
by: Israeli, Omer, et al.
Published: (2023)

A Random-Player Game and Derangement Numbers
by: Fridman, Yehonatan
Published: (2024)

On the Color Discrepancy of Spanning Trees in Random and Randomly Perturbed Graphs
by: Chen, Wenchong, et al.
Published: (2025)

Connectivity of a Family of Bilateral Agreement Random Graphs
by: Dabirian, Hossein, et al.
Published: (2022)

Average Jaccard Index of Random Graphs
by: Feng, Qunqiang, et al.
Published: (2023)

Dirac-type Theorems for Inhomogenous Random Graphs
by: Ganesan, Ghurumuruhan
Published: (2024)

Limit Laws for the Distance to Fréchet Means of Random Graphs
by: Feng, Qunqiang, et al.
Published: (2026)

The Erdős-Rényi Random Graph Conditioned on Every Component Being a Clique
by: Gösgens, Martijn, et al.
Published: (2024)

Graph bootstrap percolation -- a discovery of slowness
by: Fabian, David, et al.
Published: (2026)

Minimizing Monochromatic Subgraphs of $K_{n,n}$
by: Gong, Charles
Published: (2024)

Moderate Deviations of Triangle Counts in the Erdős-Rényi Random Graph $G(n,m)$: The Lower Tail
by: Alvarado, José, et al.
Published: (2024)

Weighted Random Dot Product Graphs
by: Marenco, Bernardo, et al.
Published: (2025)

Every Fifth Real Number is Evil
by: Zeilberger, Doron
Published: (2025)

A Lower Bound on the Expected Number of Distinct Patterns in a Random Permutation
by: Borrás-Serrano, Verónica, et al.
Published: (2026)

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

Guarantees for Spontaneous Synchronization on Random Geometric Graphs
by: Abdalla, Pedro, et al.
Published: (2022)

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

Maximal Entropy Random Walks in Z: Random and non-random environments
by: Thibaut, Duboux, et al.
Published: (2025)

On the Random Minimum Spanning Subgraph Problem for Hypergraphs
by: Zvonkov, Nikita
Published: (2024)

Saturation in Random Hypergraphs
by: Diskin, Sahar, et al.
Published: (2024)

Burning Random Trees
by: Devroye, Luc, et al.
Published: (2024)

Random $2$-SAT: The set of atoms of the limiting empirical marginal distribution
by: Müller, Noela, et al.
Published: (2024)

Random choice spanning trees
by: Archer, Eleanor, et al.
Published: (2024)

Random burning of the Euclidean lattice
by: Blanc, Guillaume, et al.
Published: (2025)

Parking on the Random Recursive Tree
by: Contat, Alice, et al.
Published: (2025)

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

Radon Partitions of Random Gaussian Polytopes
by: White, Moshe
Published: (2025)

Random Turán Problems for $K_{s,t}$ Expansions
by: Nie, Jiaxi, et al.
Published: (2024)