Copertina

Canonical labelling of random regular graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Isaev, Mikhail, Makai, Tamás, McKay, Brendan, Pralat, Pawel, Tan, Jane, Zhukovskii, Maksim
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics Discrete Mathematics Probability
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Canonical labelling of sparse random graphs
di: Verbitsky, Oleg, et al.
Pubblicazione: (2024)

Cliques, Chromatic Number, and Independent Sets in the Semi-random Process
di: Gamarnik, David, et al.
Pubblicazione: (2023)

First order complexity of finite random structures
di: Demin, Danila, et al.
Pubblicazione: (2024)

Playing Sudoku on random 3-regular graphs
di: Dippel, Jack, et al.
Pubblicazione: (2025)

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

First order distinguishability of sparse random graphs
di: Hershko, Tal, et al.
Pubblicazione: (2024)

Sprinkling with random regular graphs
di: Isaev, Mikhail, et al.
Pubblicazione: (2023)

Shotgun assembly of random graphs
di: Johnston, Tom, et al.
Pubblicazione: (2022)

Minimum stationary values of sparse random directed graphs
di: Cai, Xing Shi, et al.
Pubblicazione: (2020)

Spread blow-up lemma with an application to perturbed random graphs
di: Nenadov, Rajko, et al.
Pubblicazione: (2024)

Multiset Metric Dimension of Binomial Random Graphs
di: Eide, Austin, et al.
Pubblicazione: (2025)

Dispersion on the Complete Graph
di: De Ambroggio, Umberto, et al.
Pubblicazione: (2023)

New bounds for the optimal density of covering single-insertion codes via the Turán density
di: Pikhurko, Oleg, et al.
Pubblicazione: (2024)

A binomial random multigraph
di: Pelekis, Christos
Pubblicazione: (2023)

Gathering Information about a Graph by Counting Walks from a Single Vertex
di: Fuhlbrück, Frank, et al.
Pubblicazione: (2024)

On the clique number of random Cayley graphs and related topics
di: Conlon, David, et al.
Pubblicazione: (2024)

Speeding up random walk mixing by starting from a uniform vertex
di: Díaz, Alberto Espuny, et al.
Pubblicazione: (2022)

The Chvátal-Sankoff problem: Understanding random string comparison through stochastic processes
di: Tiskin, Alexander
Pubblicazione: (2022)

Cycle-factors of regular graphs via entropy
di: Christoph, Micha, et al.
Pubblicazione: (2025)

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

Enumeration of regular multipartite hypergraphs
di: Isaev, Mikhail, et al.
Pubblicazione: (2025)

Achievable Burning Densities of Growing Grids
di: Barrett, Jordan, et al.
Pubblicazione: (2026)

On the maximum number of common neighbours in dense random regular graphs
di: Isaev, Mikhail, et al.
Pubblicazione: (2023)

Extremal independence in discrete random systems
di: Isaev, Mikhail, et al.
Pubblicazione: (2021)

Tree tilings in random regular graphs
di: Diskin, Sahar, et al.
Pubblicazione: (2024)

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

Building Hamiltonian Cycles in the Semi-Random Graph Process in Less Than $2n$ Rounds
di: Frieze, Alan, et al.
Pubblicazione: (2023)

Asynchronous Majority Dynamics on Binomial Random Graphs
di: Mohan, Divyarthi, et al.
Pubblicazione: (2023)

Counterexamples to an Extremal Conjecture for Random Cycle-Factors
di: Gajjala, Rishikesh
Pubblicazione: (2026)

Random 0/1-polytopes expand rapidly
di: Guo, He, et al.
Pubblicazione: (2026)

On the Asymptotics of the Connectivity Probability of Random Bipartite Graphs
di: Chinyaev, Boris
Pubblicazione: (2025)

A threshold for online balancing of sparse i.i.d. vectors
di: Altschuler, Dylan J., et al.
Pubblicazione: (2025)

From Trees to Polynomials and Back Again: New Capacity Bounds with Applications to TSP
di: Gurvits, Leonid, et al.
Pubblicazione: (2023)

Zero-One Laws for Random Feasibility Problems
di: Altschuler, Dylan J.
Pubblicazione: (2023)

Infinite Schnyder Woods
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2025)

Expected Length of the Longest Common Subsequence of Multiple Strings
di: Li, Ray, et al.
Pubblicazione: (2025)

Approximate polymorphisms of predicates
di: Alekseev, Yaroslav, et al.
Pubblicazione: (2025)

Record-biased permutations and their permuton limit
di: Bouvel, Mathilde, et al.
Pubblicazione: (2024)

A Proof of Talagrand's Creating Large Sets Conjecture
di: Fang, Xuan, et al.
Pubblicazione: (2025)

A sharp version of Talagrand's selector process conjecture and an application to rounding fractional covers
di: Pham, Huy Tuan
Pubblicazione: (2024)