Copertina

Finding long cycles in a percolated expander graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Hollom, Lawrence
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics Probability
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Long cycles in percolated expanders
di: Collares, Maurício, et al.
Pubblicazione: (2024)

Double-jump phase transition for the reverse Littlewood--Offord problem
di: Hollom, Lawrence, et al.
Pubblicazione: (2025)

The bunkbed conjecture is not robust to generalisation
di: Hollom, Lawrence
Pubblicazione: (2024)

Monotonicity and decompositions of random regular graphs
di: Hollom, Lawrence, et al.
Pubblicazione: (2025)

Nearly spanning cycle in the percolated hypercube
di: Anastos, Michael, et al.
Pubblicazione: (2025)

Universality of the matching number in percolated regular graphs
di: Diskin, Sahar, et al.
Pubblicazione: (2025)

Large deviations for subcritical bootstrap percolation on the random graph
di: Angel, Omer, et al.
Pubblicazione: (2017)

Color-avoiding percolation on the Erdős-Rényi random graph
di: Lichev, Lyuben, et al.
Pubblicazione: (2022)

Universal behaviour of majority bootstrap percolation on high-dimensional geometric graphs
di: Collares, Maurício, et al.
Pubblicazione: (2024)

Existence of a percolation threshold on finite transitive graphs
di: Easo, Philip
Pubblicazione: (2022)

Components, large and small, are as they should be II: supercritical percolation on regular graphs of constant degree
di: Diskin, Sahar, et al.
Pubblicazione: (2024)

Scaling limits and universality: Critical percolation on weighted graphs converging to an $L^3$ graphon
di: Baslingker, Jnaneshwar, et al.
Pubblicazione: (2023)

Components, large and small, are as they should be I: supercritical percolation on regular graphs of growing degree
di: Diskin, Sahar, et al.
Pubblicazione: (2024)

On graphs with maximum difference between game chromatic number and chromatic number
di: Hollom, Lawrence
Pubblicazione: (2023)

Spread-out percolation on transitive graphs of polynomial growth
di: Spanos, Panagiotis, et al.
Pubblicazione: (2024)

Bootstrap percolation on the high-dimensional Hamming graph
di: Kang, Mihyun, et al.
Pubblicazione: (2024)

Non-triviality of the phase transition for percolation on finite transitive graphs
di: Hutchcroft, Tom, et al.
Pubblicazione: (2021)

Cycle lengths in the percolated hypercube
di: Anastos, Michael, et al.
Pubblicazione: (2025)

Graph bootstrap percolation -- a discovery of slowness
di: Fabian, David, et al.
Pubblicazione: (2026)

Supercritical percolation on finite transitive graphs I: Uniqueness of the giant component
di: Easo, Philip, et al.
Pubblicazione: (2021)

Sharp threshold for $K_4$-percolation
di: Kolesnik, Brett
Pubblicazione: (2017)

Tree embeddings and nonuniqueness in site percolation
di: Li, Zhongyang
Pubblicazione: (2023)

The Maker-Breaker percolation game on a random board
di: Dvořák, Vojtěch, et al.
Pubblicazione: (2024)

The oriented swap process and last passage percolation
di: Bisi, Elia, et al.
Pubblicazione: (2020)

A note on monotonicity in Maker-Breaker graph colouring games
di: Hollom, Lawrence
Pubblicazione: (2023)

Hypercube geodesics with few colour changes
di: Hollom, Lawrence
Pubblicazione: (2026)

A resolution of the Aharoni-Korman conjecture
di: Hollom, Lawrence
Pubblicazione: (2024)

Bootstrap percolation on a generalized Hamming cube \MakeUppercase{\romannumeral 2}
di: Zhu, Fengxing
Pubblicazione: (2025)

Improved bounds for 1-independent percolation on $\mathbb{Z}^n$
di: Balister, Paul, et al.
Pubblicazione: (2022)

Almost colour-balanced spanning forests in complete graphs
di: Hollom, Lawrence, et al.
Pubblicazione: (2024)

A uniform bound on almost colour-balanced perfect matchings in colour-balanced cliques
di: Hollom, Lawrence
Pubblicazione: (2024)

Uniformly balanced $H$-factors in multicoloured complete graphs
di: Banerjee, Agnijo, et al.
Pubblicazione: (2026)

Majority bootstrap percolation on the permutahedron and other high-dimensional graphs
di: Collares, Maurício, et al.
Pubblicazione: (2025)

Geometry of critical discrete structures: percolation on the hierarchical lattice
di: Sen, Sanchayan
Pubblicazione: (2025)

Optimally building spanning graphs in semirandom graph processes
di: Anastos, Michael, et al.
Pubblicazione: (2025)

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

Non symmetric Cauchy kernel, crystals and last passage percolation
di: Azenhas, Olga, et al.
Pubblicazione: (2022)

On the $H$-space of a random graph
di: Dubroff, Quentin, et al.
Pubblicazione: (2024)

The Moran process on a random graph
di: Frieze, Alan, et al.
Pubblicazione: (2024)

Discrepancies of spanning trees in dense graphs
di: Hollom, Lawrence, et al.
Pubblicazione: (2024)