Cover Image

Random walks on edge colored random graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cooper, Colin, Frieze, Alan
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Diffusion limited aggregation in the layers model
by: Cooper, Colin, et al.
Published: (2023)

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

Hamilton cycles in random digraphs with minimum degree at least one
by: Cooper, Colin, et al.
Published: (2023)

Edge disjoint Hamilton cycles in random digraphs of constant minimum degree
by: Cooper, Colin, et al.
Published: (2026)

A random walk among random graphs
by: Curien, Nicolas
Published: (2024)

The effect of adding randomly weighted edges
by: Frieze, Alan
Published: (2020)

Note on the trace of random walks on pseudorandom graphs
by: Chen, Yaobin, et al.
Published: (2026)

On the intersecting family process
by: Bennett, Patrick, et al.
Published: (2023)

Cover time of random subgraphs of the hypercube
by: Cooper, Colin, et al.
Published: (2025)

A local limit theorem for the edge counts of random induced subgraphs of a random graph
by: Balister, Paul, et al.
Published: (2025)

Rainbow copies of spanning subgraphs
by: Cooper, Colin, et al.
Published: (2025)

Hypergraph universality via branching random walks
by: Nenadov, Rajko
Published: (2024)

Faster random walks via infrequent steering
by: Bukh, Boris, et al.
Published: (2026)

Counting graphic sequences via integrated random walks
by: Balister, Paul, et al.
Published: (2023)

Maximal entropy random walks and central Markov chains
by: Offret, Yoann, et al.
Published: (2025)

Maximum flow and self-avoiding walk on bunkbed graphs
by: Tang, Pengfei
Published: (2025)

The maximum degree of the $r$th power of a sparse random graph
by: Frieze, Alan, et al.
Published: (2024)

A note on the chromatic number of the square of a sparse random graph
by: Frieze, Alan, et al.
Published: (2023)

Asymptotics of returns to the coordinate hyperplanes for conditioned simple random walks
by: Garbit, Rodolphe, et al.
Published: (2025)

The speed of random walks on semigroups
by: Blachar, Guy, et al.
Published: (2025)

The intersection of a random geometric graph with an Erdős-Rényi graph
by: Bennett, Patrick, et al.
Published: (2024)

Colorful Hamilton cycles in random graphs
by: Chakraborti, Debsoumya, et al.
Published: (2021)

Hamilton Cycles in Random Graphs: a bibliography
by: Frieze, Alan
Published: (2019)

Clique packings in random graphs
by: Griffiths, Simon, et al.
Published: (2024)

Evolution of discordant edges in the voter model on random sparse digraphs
by: Capannoli, Federico
Published: (2024)

The random walk on upper triangular matrices over $\mathbb{Z}/m \mathbb{Z}$
by: Nestoridi, Evita, et al.
Published: (2020)

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

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

Hitting times in the binomial random graph
by: Granet, Bertille, et al.
Published: (2024)

Eigenvalue gaps of the Laplacian of random graphs
by: Christoffersen, Nicholas, et al.
Published: (2024)

On the geometry of exponential random graphs and applications
by: Tarkeshian, Mohabat
Published: (2024)

Stability of large cuts in random graphs
by: Hoshen, Ilay, et al.
Published: (2024)

Thresholds for colouring the random Borsuk graph
by: Montero, Álvaro Acitores, et al.
Published: (2026)

The Lovász number of random circulant graphs
by: Bandeira, Afonso S., et al.
Published: (2025)

The random graph process is globally synchronizing
by: Jain, Vishesh, et al.
Published: (2025)

The Mihail-Vazirani conjecture and strong edge-expansion in random $0/1$ polytopes
by: Christoph, Micha, et al.
Published: (2026)

Maximal Entropy Random Walks in Z: Random and non-random environments
by: Thibaut, Duboux, et al.
Published: (2025)

The chromatic number of very dense random graphs
by: Yan, Zhifei
Published: (2024)

The critical Karp--Sipser core of random graphs
by: Budzinski, Thomas, et al.
Published: (2022)

Singularity of the k-core of a random graph
by: Ferber, Asaf, et al.
Published: (2021)