Copertina

Majority dynamics on sparse random graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Chakraborti, Debsoumya, Kim, Jeong Han, Lee, Joonkyung, Tran, Tuan
Natura:	Preprint
Pubblicazione:	2021
Soggetti:	Combinatorics Probability 05C80, 60C05
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

The law of the circumference of sparse binomial random graphs
di: Anastos, Michael, et al.
Pubblicazione: (2025)

The clique chromatic number of sparse random graphs
di: Fernandez V, Manuel, et al.
Pubblicazione: (2024)

Scaling limits of random graphs
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2024)

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

Isomorphisms between dense random graphs
di: Surya, Erlang, et al.
Pubblicazione: (2023)

Typical structure of sparse exponential random graph models
di: Cook, Nicholas A., et al.
Pubblicazione: (2022)

On the upper tail of star counts in random graphs
di: Akhmejanova, Margarita, et al.
Pubblicazione: (2025)

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

On the jump of the cover time in random geometric graphs
di: Martinez, Carlos, et al.
Pubblicazione: (2025)

Extreme local statistics in random graphs: maximum tree extension counts
di: Araújo, Pedro, et al.
Pubblicazione: (2023)

Normal approximation for number of edges in random intersection graphs
di: Rybarczyk, Katarzyna, et al.
Pubblicazione: (2025)

Upper tails of subgraph counts in directed random graphs
di: Park, Jiyun
Pubblicazione: (2024)

The largest common subtree of two random trees
di: Angel, Omer, et al.
Pubblicazione: (2025)

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

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

Modularity and random graphs
di: McDiarmid, Colin, et al.
Pubblicazione: (2025)

On the concentration of the chromatic number of random graphs
di: Surya, Erlang, et al.
Pubblicazione: (2022)

The largest subcritical component in inhomogeneous random graphs of preferential attachment type
di: Mörters, Peter, et al.
Pubblicazione: (2025)

Tripodal structure in undersaturated random graphs
di: DiCarlo, William, et al.
Pubblicazione: (2025)

Isomorphisms between random $d$-hypergraphs
di: Lenoir, Théo
Pubblicazione: (2024)

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

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

The multi-level friendship paradox for sparse random graphs
di: Hazra, Rajat Subhra, et al.
Pubblicazione: (2025)

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

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

A note on Two-Point Concentration of the Independence Number of $G_{n,m}$
di: Bohman, Tom, et al.
Pubblicazione: (2024)

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

On the thresholds of degenerate hypergraphs
di: Chen, Yu, et al.
Pubblicazione: (2024)

Normal approximation for subgraph count in random hypergraphs
di: Michalczuk, Wojciech, et al.
Pubblicazione: (2024)

Sparse random graphs with many triangles
di: Chakraborty, Suman, et al.
Pubblicazione: (2021)

A tail bound for cumulant series for complex functions of independent random variables
di: Isaev, Mikhail
Pubblicazione: (2025)

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

Critical trees are neither too short nor too fat
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2023)

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

The number and structure of connected graphs with a fixed degree sequence
di: Bell, Sasha, et al.
Pubblicazione: (2026)

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)

Infinite random graphs
di: Kostana, Ziemowit, et al.
Pubblicazione: (2026)

Random intersection graphs with communities
di: van der Hofstad, Remco, et al.
Pubblicazione: (2018)

Maximising homomorphism counts between digraphs
di: Lüchtrath, Lukas, et al.
Pubblicazione: (2026)