Cover Image

Random Walks and the Best Meeting Time for Trees

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Beveridge, Andrew, Pomerance, Ari Holcombe
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Probability 05C81 (primary), 05C05 (secondary), 60J10 (secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Random Walks and the Meeting Time for Trees
by: Beveridge, Andrew, et al.
Published: (2025)

Sharp Thresholds for Factors in Random Graphs
by: Burghart, Fabian, et al.
Published: (2024)

Walks on the slit plane
by: Bousquet-Melou, Mireille, et al.
Published: (2000)

The hitting time of nice factors
by: Burghart, Fabian, et al.
Published: (2024)

Partial orders and monotonicity of logarithmic depth and height in preferential attachment trees
by: Mönch, Christian
Published: (2026)

A logical limit law for $231$-avoiding permutations
by: Albert, Michael, et al.
Published: (2022)

A polynomial algorithm to compute the boxicity and threshold dimension of complements of block graphs
by: Caoduro, Marco, et al.
Published: (2025)

Bi-eulerian embeddings of graphs and digraphs
by: Ellingham, M. N., et al.
Published: (2024)

A coarse Tutte polynomial for hypermaps
by: Ellis-Monaghan, Joanna A., et al.
Published: (2024)

Age-dependent random connection models with arc reciprocity: clustering and connectivity
by: Lüchtrath, Lukas, et al.
Published: (2026)

Critical first passage percolation on random graphs
by: Bhamidi, Shankar, et al.
Published: (2024)

Sharp thresholds for NAC-colourings and stable cuts in random graphs
by: Clinch, Katie, et al.
Published: (2025)

Upper bounds on the odd graceful chromatic number of graphs
by: Afifurrahman, Muhammad, et al.
Published: (2025)

Spanning Components and Surfaces Under Minimum Vertex Degree
by: Allsop, Jack, et al.
Published: (2025)

Turán number of four vertex-disjoint cliques
by: Kostochka, Alexandr, et al.
Published: (2025)

Artin-Ihara L-functions for hypergraphs
by: Eyler, Mason, et al.
Published: (2023)

Board games, random boards and long boards
by: Shaviv, Ary
Published: (2021)

Symmetric Union Closed Families
by: M, Nived J
Published: (2024)

Some Combinatorial Formulas Related to Diagonal Ramsey Numbers
by: Jiradilok, Pakawut
Published: (2024)

Matching Complexes of Outerplanar Graphs
by: Bayer, Margaret, et al.
Published: (2024)

Matrices with simple symmetric digraphs and their group inverses
by: Nandi, Raju
Published: (2023)

A Classification of Graphs through Quadratic Embedding Constants and Clique Graph Insights
by: Baskoro, Edy Tri, et al.
Published: (2023)

Infinite grids in digraphs
by: Hamann, Matthias, et al.
Published: (2024)

A Critical Probability for Biclique Partition of $G_{n,p}$
by: Bohman, Tom, et al.
Published: (2022)

Chain Tutte polynomials
by: Wakefield, Max
Published: (2023)

Lévy Langevin Monte Carlo for sampling from heavy-tailed target distributions
by: Behme, Anita, et al.
Published: (2025)

Targeted Immunisation Thresholds for the Contact Process on Power-Law Trees
by: Fernley, John, et al.
Published: (2023)

Hypercube Embeddings And Median Structure In The Intersection Lattice Of Discriminantal Arrangements B(n,k)
by: Das, Pragnya
Published: (2026)

Factor of iid colorings of trees
by: Thornton, Riley
Published: (2024)

On the eigenvalues of cyclic covers of Paley graphs
by: Dinin, Natalie, et al.
Published: (2026)

Improved bound of graph energy in terms of vertex cover number
by: Samanta, Aniruddha
Published: (2025)

Reducing metastable continuous-space Markov chains to Markov chains on a finite set
by: Berglund, Nils
Published: (2023)

Extending the noise of splitting to its completion and stability of Brownian maxima
by: Vidmar, Matija, et al.
Published: (2024)

Generic infinitesimal rigidity for rotational groups in the plane
by: La Porta, Alison, et al.
Published: (2024)

The Defective Parking Space and Defective Kreweras Numbers
by: Garcia, Rebecca E., et al.
Published: (2024)

Large deviation-based tuning schemes for Metropolis-Hastings algorithms
by: Milinanni, Federica
Published: (2024)

Large deviations for Independent Metropolis Hastings and Metropolis-adjusted Langevin algorithm
by: Milinanni, Federica, et al.
Published: (2024)

Prime power variations of higher $Lie_n$ modules
by: Sundaram, Sheila
Published: (2021)

Phase transitions for contact processes on one-dimensional networks
by: Jahnel, Benedikt, et al.
Published: (2025)

Phase transitions for contact processes on sparse random graphs via metastability and local limits
by: Jahnel, Benedikt, et al.
Published: (2025)