Copertina

Robustness for expander graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Chen, Yaobin, Chen, Yu, Han, Jie, Zhao, Jingwen
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics Probability 05C80 05C08, 05C30, 05C48
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

Lipschitz functions on weak expanders
di: Krueger, Robert A., et al.
Pubblicazione: (2024)

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

Regular bipartite decompositions of pseudorandom graphs
di: Ferber, Asaf, et al.
Pubblicazione: (2024)

Majority dynamics on sparse random graphs
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2021)

Subgraphs in random graphs with specified degrees and forbidden edges
di: Larkin, John, et al.
Pubblicazione: (2025)

Extremal, enumerative and probabilistic results on ordered hypergraph matchings
di: Anastos, Michael, et al.
Pubblicazione: (2023)

Large expander subgraphs in high genus triangulations
di: Lions, Tanguy, et al.
Pubblicazione: (2026)

Random cliques in random graphs revisited
di: Morris, Robert, et al.
Pubblicazione: (2025)

First-order asymptotics for the structure of the inhomogeneous random graph
di: Bet, Gianmarco, et al.
Pubblicazione: (2023)

The diameter of KPKVB random graphs
di: Müller, Tobias, et al.
Pubblicazione: (2017)

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

$d$-connectivity of the random graph with restricted budget
di: Lichev, Lyuben
Pubblicazione: (2022)

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

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

Star decompositions and independent sets in random regular graphs
di: Harangi, Viktor
Pubblicazione: (2025)

Dense and nondense limits for uniform random intersection graphs
di: Bassino, Frédérique, et al.
Pubblicazione: (2024)

Sharp thresholds, hitting times and the power of choice for random geometric graphs
di: Ignasiak, Dawid, et al.
Pubblicazione: (2025)

Asymptotic enumeration of graph factors by cumulant expansion
di: Isaev, Mikhail, et al.
Pubblicazione: (2025)

Typical $T$-free graphs
di: Reed, Bruce, et al.
Pubblicazione: (2025)

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

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

Sharp Fuss-Catalan thresholds in graph bootstrap percolation
di: Bartha, Zsolt, et al.
Pubblicazione: (2025)

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

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

Geometry of Random Cayley Graphs of Abelian Groups
di: Hermon, Jonathan, et al.
Pubblicazione: (2021)

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

Star decompositions via orientations
di: Harangi, Viktor
Pubblicazione: (2025)

Star-collision in random hypergraphs
di: Adhikari, Kartick, et al.
Pubblicazione: (2026)

On the Connectivity of Friends-and-strangers Graphs
di: Krishnan, Neil, et al.
Pubblicazione: (2024)

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

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

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

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)

Meta-theorems for Graph Polynomials
di: Makowsky, Johann A.
Pubblicazione: (2024)

Asymptotics for the number of bipartite graphs with fixed surplus
di: Clancy Jr, David
Pubblicazione: (2024)

RSB bounds on the maximum cut
di: Harangi, Viktor
Pubblicazione: (2025)

Asymptotic diameter of preferential attachment model
di: Du, Hang, et al.
Pubblicazione: (2025)