Copertina

A new density limit for unanimity in majority dynamics on random graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Kim, Jeong Han, Tran, BaoLinh
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics Discrete Mathematics Mathematical Physics 05C80, 05C82, 05C85, 05C90 G.2.2; F.2.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

(Even hole, triangle)-free graphs revisited
di: Martins, Beatriz, et al.
Pubblicazione: (2026)

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)

Expanded-clique graphs and the domination problem
di: Dourado, Mitre C., et al.
Pubblicazione: (2022)

Census Dual Graphs: Properties and Random Graph Models
di: Anderson, Sara, et al.
Pubblicazione: (2026)

An Overview of Universal Obstructions for Graph Parameters
di: Paul, Christophe, et al.
Pubblicazione: (2023)

Optimal List Recoloring of Subcubic Graphs and Complete Multipartite Graphs
di: De Meyer, Lucas
Pubblicazione: (2025)

On the Boxicity of Line Graphs and of Their Complements
di: Caoduro, Marco, et al.
Pubblicazione: (2025)

Algorithmic Applications of Tyshkevich's Graph Decomposition: A Primer and a Toolkit
di: Cheng, Christine T., et al.
Pubblicazione: (2026)

Open Packing in Graphs: Bounds and Complexity
di: Shalu, M. A., et al.
Pubblicazione: (2024)

Minimal $L^p$-congestion spanning trees on weighted graphs
di: Lafuente, Alberto Castejón, et al.
Pubblicazione: (2025)

Compact Representation of Semilinear and Terrain-like Graphs
di: Cardinal, Jean, et al.
Pubblicazione: (2025)

W-state graphs: Structure and Algorithms
di: Gajjala, Rishikesh, et al.
Pubblicazione: (2026)

Computing the forcing spectrum of outerplanar graphs in polynomial time
di: Gorsky, Maximilian, et al.
Pubblicazione: (2024)

On the strength of connectedness of unions of random graphs
di: Bloznelis, Mindaugas
Pubblicazione: (2026)

Cluster deletion and clique partitioning in graphs with bounded clique number
di: Galesi, Nicola, et al.
Pubblicazione: (2025)

A first view on the density of 5-planar graphs
di: Büngener, Aaron, et al.
Pubblicazione: (2025)

Optimal Path Partitions in Subcubic and Almost-subcubic Graphs
di: Masařík, Tomáš, et al.
Pubblicazione: (2026)

Excluding a Forest Induced Minor
di: Bonnet, Édouard, et al.
Pubblicazione: (2025)

Models of random spanning trees
di: Babson, Eric, et al.
Pubblicazione: (2024)

Tree-independence number VI. Thetas and pyramids
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)

On the maximum number of edges of outer k-planar graphs
di: Pfister, Maximilian
Pubblicazione: (2025)

Delineating Half-Integrality of the Erdős-Pósa Property for Minors: the Case of Surfaces
di: Paul, Christophe, et al.
Pubblicazione: (2024)

The Local Structure Theorem for Graph Minors with finite index
di: Paul, Christophe, et al.
Pubblicazione: (2025)

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
di: Benevides, Fabrício Siqueira, et al.
Pubblicazione: (2024)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
di: Choi, Mujin, et al.
Pubblicazione: (2025)

Quickly excluding an annotated planar graph
di: Gorsky, Maximilian, et al.
Pubblicazione: (2026)

On Chollet's Permanent Conjecture for Graph Laplacians
di: Pant, Priyanshu, et al.
Pubblicazione: (2026)

On Strict Brambles
di: Lardas, Emmanouil, et al.
Pubblicazione: (2022)

Catching Rats in $H$-minor-free Graphs
di: Gorsky, Maximilian, et al.
Pubblicazione: (2025)

The classification of minimally unsatisfiable 2-CNFs -- a fundamental study
di: Abbasizanjani, Hoda, et al.
Pubblicazione: (2020)

A note on graphs with purely imaginary per-spectrum
di: Singh, Ranveer, et al.
Pubblicazione: (2022)

Dichromatic Number and Cycle Inversions
di: Charbit, Pierre, et al.
Pubblicazione: (2024)

Secure Total Domination Number in Maximal Outerplanar Graphs
di: Aita, Yasufumi, et al.
Pubblicazione: (2024)

A Lower bound for Secure Domination Number of an Outerplanar Graph
di: Araki, Toru
Pubblicazione: (2024)

Path Eccentricity and Forbidden Induced Subgraphs
di: Cichacz, Sylwia, et al.
Pubblicazione: (2025)

Coloring Graphs With No Totally Odd Clique Immersion
di: McFarland, Caleb
Pubblicazione: (2025)

Gallai's Path Decomposition for 2-degenerate Graphs
di: Anto, Nevil, et al.
Pubblicazione: (2022)

Graphs without a 3-connected subgraph are 4-colorable
di: Bonnet, Édouard, et al.
Pubblicazione: (2024)

The Density Formula: One Lemma to Bound Them All
di: Kaufmann, Michael, et al.
Pubblicazione: (2023)

Graph Parameters, Universal Obstructions, and WQO
di: Paul, Christophe, et al.
Pubblicazione: (2023)