Copertina

A new bound in Majority Dynamics on Random Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Jaffe, Sean
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Probability Combinatorics 05C80 (Primary) 60C05 (Secondary)
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

The Horton-Strahler Number of Conditioned Galton-Watson Trees
di: Brandenberger, Anna M., et al.
Pubblicazione: (2020)

Asymptotic normality for general subtree counts in conditioned Galton--Watson trees
di: Rakotoniaina, Fameno, et al.
Pubblicazione: (2026)

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

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

Local limit theorem for joint subgraph counts
di: Sah, Ashwin, et al.
Pubblicazione: (2024)

Asymptotic height of Plancherel random trees
di: Zhang, Shengjun
Pubblicazione: (2026)

A novel approach to the giant component fluctuations
di: Corujo, Josué, et al.
Pubblicazione: (2024)

The bunkbed conjecture remains true when gluing along a vertex
di: Meunier, Paul, et al.
Pubblicazione: (2024)

A Random-Walk Concentration Principle for Occupancy Processes on Finite Graphs
di: Sclosa, Davide, et al.
Pubblicazione: (2024)

Typical values of extremal-weight combinatorial structures with independent symmetric weights
di: Cheng, Yun, et al.
Pubblicazione: (2022)

DP-Coloring of Graphs from Random Covers
di: Bernshteyn, Anton, et al.
Pubblicazione: (2023)

Diameter Thresholds of Random Cayley Graphs
di: Christofides, Demetres, et al.
Pubblicazione: (2026)

On Conjectures concerning the Labeled Coupon Collector Problem
di: Barak-Pelleg, Dina, et al.
Pubblicazione: (2025)

The spread of fire on a random multigraph
di: Goldschmidt, Christina, et al.
Pubblicazione: (2017)

The "Power of Few" Phenomenon: The Sparse Case
di: Tran, BaoLinh, et al.
Pubblicazione: (2023)

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

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

Competing types in preferential attachment graphs with community structure
di: Haslegrave, John, et al.
Pubblicazione: (2022)

Concatenating Random Matchings
di: Burghart, Fabian, et al.
Pubblicazione: (2023)

On the approximation of permutons
di: Maga, Balázs
Pubblicazione: (2026)

Majority dynamics on sparse random graphs
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2021)

Lights Out On Nearly Complete Graphs
di: Forrest, Bradley, et al.
Pubblicazione: (2025)

Condensation in subcritical Cauchy Bienaymé trees
di: Kortchemski, Igor, et al.
Pubblicazione: (2025)

Limits of chordal graphs with bounded tree-width
di: Castellví, Jordi, et al.
Pubblicazione: (2023)

Universal diameter bounds for random graphs with given degrees
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2025)

Large Components and Trees of Random Mappings
di: Mutafchiev, Ljuben, et al.
Pubblicazione: (2025)

On the Deepest Cycle of a Random Mapping
di: Mutafchiev, Ljuben, et al.
Pubblicazione: (2023)

Colour ratio in Prim's ranking of bipartite graphs
di: Kahane, Félix, et al.
Pubblicazione: (2026)

Approximating inter-point distances in directed Bernoulli graphs
di: Barbour, A. D., et al.
Pubblicazione: (2026)

Tight universal bounds on the height times the width of random trees
di: Donderwinkel, Serte, et al.
Pubblicazione: (2024)

Mixing time of the random walk on the giant component of the random geometric graph
di: Haaland, Magnus H., et al.
Pubblicazione: (2025)

Two-Point Concentration of the Domination Number of Random Graphs
di: Bohman, Tom, et al.
Pubblicazione: (2024)

A very short proof of Sidorenko's inequality for counts of homomorphism between graphs
di: Lüchtrath, Lukas, et al.
Pubblicazione: (2024)

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

A Conditional Extension of the Park-Pham Theorem
di: Christopherson, Bryce Alan, et al.
Pubblicazione: (2024)

Random triangulations of the d-sphere with minimum volume
di: Georgakopoulos, Agelos, et al.
Pubblicazione: (2024)

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

Upper tail bounds for irregular graphs
di: Basak, Anirban, et al.
Pubblicazione: (2025)

On the Minimum Spanning Tree Distribution in Grids
di: Tapp, Kristopher
Pubblicazione: (2024)

Polynomial invariants for rooted trees related to their random destruction
di: Burghart, Fabian
Pubblicazione: (2023)