Copertina

Dispersion on the Complete Graph

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	De Ambroggio, Umberto, Makai, Tamás, Panagiotou, Konstantinos
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Probability Discrete Mathematics Combinatorics 05C80, 68R01
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Limit Laws for Critical Dispersion on Complete Graphs
di: De Ambroggio, Umberto, et al.
Pubblicazione: (2024)

Temporal Exploration of Random Spanning Tree Models
di: Baguley, Samuel, et al.
Pubblicazione: (2025)

Small maximal clusters are very unlikely in critical random graphs
di: De Ambroggio, Umberto
Pubblicazione: (2024)

Tight bounds on adjacency labels for monotone graph classes
di: Bonnet, Édouard, et al.
Pubblicazione: (2023)

Small But Unwieldy: A Lower Bound on Adjacency Labels for Small Classes
di: Bonnet, Édouard, et al.
Pubblicazione: (2023)

Symmetric Rule-Based Achlioptas Processes for Random $k$-SAT
di: Chatterjee, Arnab
Pubblicazione: (2025)

Tight eigenvalue bound on the traveling salesman problem
di: Wolff, Lasse H.
Pubblicazione: (2025)

The Parity-Constrained Four-Peg Tower of Hanoi Problem and Its Associated Graph
di: Mehiri, El-Mehdi
Pubblicazione: (2025)

Asymptotic size of the Karp-Sipser Core in Configuration Model
di: Chatterjee, Arnab, et al.
Pubblicazione: (2025)

The number of random 2-SAT solutions is asymptotically log-normal
di: Chatterjee, Arnab, et al.
Pubblicazione: (2024)

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

KKL theorem for the influence of a set of variables
di: Przybyłowski, Tomasz
Pubblicazione: (2024)

The random $k$-SAT Gibbs uniqueness threshold revisited
di: Chatterjee, Arnab, et al.
Pubblicazione: (2025)

On solving basic equations over the semiring of functional digraphs
di: Dennunzio, Alberto, et al.
Pubblicazione: (2024)

Functionality of Random Graphs
di: Sylvester, John, et al.
Pubblicazione: (2024)

An efficient algorithm for generating transmission irregular trees
di: Stošić, Ivan, et al.
Pubblicazione: (2025)

Approximate Sampling of Graphs with Near-$P$-stable Degree Intervals
di: Erdős, Péter L., et al.
Pubblicazione: (2022)

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

Structure of $k$-Matching-Planar Graphs
di: Hendrey, Kevin, et al.
Pubblicazione: (2025)

On Edge-Disjoint Maximal Outerplanar Graphs
di: Okada, Yuto, et al.
Pubblicazione: (2026)

Optimal Hardness of Online Algorithms for Large Independent Sets
di: Gamarnik, David, et al.
Pubblicazione: (2025)

Towards Characterization of 5-List-Colorability of Toroidal Graphs
di: Dvořák, Zdeněk, et al.
Pubblicazione: (2024)

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

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

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

Graph theoretic and algorithmic aspect of the equitable coloring problem in block graphs
di: Furmańczyk, Hanna, et al.
Pubblicazione: (2020)

Polygonal corona limit on multigrid dual tilings
di: Lutfalla, Victor, et al.
Pubblicazione: (2024)

Cycles in graphs and in hypergraphs: towards homology theory
di: Miroshnikov, A., et al.
Pubblicazione: (2024)

The critical activation density in graph bootstrap percolation
di: Kolesnik, Brett, et al.
Pubblicazione: (2026)

Extremal Results on Conflict-free Coloring
di: Bhyravarapu, Sriram, et al.
Pubblicazione: (2023)

The damage number of the Cartesian product of graphs
di: Huggan, Melissa A., et al.
Pubblicazione: (2023)

Symmetric properties and two variants of shuffle-cubes
di: Lü, Huazhong, et al.
Pubblicazione: (2021)

Improved bounds for acyclic coloring parameters
di: Kirousis, Lefteris, et al.
Pubblicazione: (2022)

Paired many-to-many 2-disjoint path cover of Johnson graphs
di: Liu, Jinhao, et al.
Pubblicazione: (2025)

Degree Realization by Bipartite Multigraphs
di: Bar-Noy, Amotz, et al.
Pubblicazione: (2025)

Tangled Paths: A Random Graph Model from Mallows Permutations
di: Enright, Jessica, et al.
Pubblicazione: (2021)

Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
di: Inoue, Yuta, et al.
Pubblicazione: (2024)

Finding cliques and dense subgraphs using edge queries
di: Csóka, Endre, et al.
Pubblicazione: (2023)

Symmetry classes of Hamiltonian cycles
di: Baligacs, Julia, et al.
Pubblicazione: (2025)

Constructions, bounds, and algorithms for peaceable queens
di: Clinch, Katie, et al.
Pubblicazione: (2024)