Buchumschlag

Majority dynamics on finite trees

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Benjamini, Itai, Zakharov, Georgii, Zhukovskii, Maksim
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics Probability
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A very sharp threshold for first order logic distinguishability of random graphs
von: Benjamini, Itai, et al.
Veröffentlicht: (2022)

Sums along the edges of bounded degree graphs
von: Alon, Noga, et al.
Veröffentlicht: (2025)

On the threshold for triangulations inside convex polygons
von: Kolesnik, Brett, et al.
Veröffentlicht: (2025)

Determining a Points Configuration from a Subset of the Pairwise Distances
von: Benjamini, Itai, et al.
Veröffentlicht: (2022)

First order complexity of finite random structures
von: Demin, Danila, et al.
Veröffentlicht: (2024)

A logical approach to concentration
von: Benedikt, Michael, et al.
Veröffentlicht: (2026)

Tree tilings in random regular graphs
von: Diskin, Sahar, et al.
Veröffentlicht: (2024)

A Jump of the Saturation Number in Random Graphs?
von: Diskin, Sahar, et al.
Veröffentlicht: (2023)

Stability of large cuts in random graphs
von: Hoshen, Ilay, et al.
Veröffentlicht: (2024)

A large hole in pseudo-random graphs
von: Diskin, Sahar, et al.
Veröffentlicht: (2025)

When does a tree activate the random graph?
von: Antonir, Asaf Cohen, et al.
Veröffentlicht: (2025)

Extremal independence in discrete random systems
von: Isaev, Mikhail, et al.
Veröffentlicht: (2021)

Saturation in Random Hypergraphs
von: Diskin, Sahar, et al.
Veröffentlicht: (2024)

Canonical labelling of random regular graphs
von: Isaev, Mikhail, et al.
Veröffentlicht: (2026)

Spectrum of FO logic with quantifier depth 4 is finite
von: Yarovikov, Yury, et al.
Veröffentlicht: (2021)

Sharp thresholds for spanning regular subgraphs
von: Zhukovskii, Maksim
Veröffentlicht: (2025)

Functionality of Random Graphs
von: Sylvester, John, et al.
Veröffentlicht: (2024)

Coupled but distant
von: Benjamini, Itai, et al.
Veröffentlicht: (2024)

Maximum induced trees and forests of bounded degree in random graphs
von: Akhmejanova, Margarita, et al.
Veröffentlicht: (2024)

How fast does the range of simple random walk grow?
von: Benjamini, Itai, et al.
Veröffentlicht: (2026)

Non-isomorphic subgraphs in random graphs
von: Krivelevich, Michael, et al.
Veröffentlicht: (2025)

Weak saturation rank: a failure of linear algebraic approach to weak saturation
von: Terekhov, Nikolai, et al.
Veröffentlicht: (2024)

Reconstructing random graphs from distance queries
von: Krivelevich, Michael, et al.
Veröffentlicht: (2024)

Maximum chordal subgraphs of random graphs
von: Krivelevich, Michael, et al.
Veröffentlicht: (2023)

Large fringe trees for random trees with given vertex degrees
von: Ojeda, Gabriel Berzunza, et al.
Veröffentlicht: (2026)

On Sibuya trees and forests
von: Huillet, Thierry E
Veröffentlicht: (2025)

Diameter and mixing time of the giant component in the percolated hypercube
von: Anastos, Michael, et al.
Veröffentlicht: (2025)

Majority dynamics on random graphs: the multiple states case
von: Chellig, Jordan, et al.
Veröffentlicht: (2023)

Random choice spanning trees
von: Archer, Eleanor, et al.
Veröffentlicht: (2024)

Canonical labelling of sparse random graphs
von: Verbitsky, Oleg, et al.
Veröffentlicht: (2024)

Hypercube minor-universality
von: Benjamini, Itai, et al.
Veröffentlicht: (2025)

Sharp threshold for reconstructing points on the line
von: Zakharov, Georgii
Veröffentlicht: (2026)

On exponentially height-penalized random trees
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2025)

Probabilistic enumeration and equivalence of nonisomorphic trees
von: Stufler, Benedikt
Veröffentlicht: (2023)

Phase transition for tree-rooted maps
von: Albenque, Marie, et al.
Veröffentlicht: (2024)

Universality for catalytic equations and fully parked trees
von: Contat, Alice, et al.
Veröffentlicht: (2025)

Limits of biconditioned Bienayme-Galton-Watson trees
von: Dan, Vanessa
Veröffentlicht: (2025)

Partial sampling of a random spanning tree
von: Jan, Yves Le
Veröffentlicht: (2025)

On the number of spanning trees in random regular graphs
von: Greenhill, Catherine, et al.
Veröffentlicht: (2013)

A noisy min-max game on trees
von: Angel, Omer, et al.
Veröffentlicht: (2026)