Enregistré dans:
| Auteurs principaux: | Harris, Pamela E., Insko, Erik, Lehner, Florian |
|---|---|
| Format: | Preprint |
| Publié: |
2022
|
| Sujets: | |
| Accès en ligne: | https://arxiv.org/abs/2208.12829 |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
On the jump of the cover time in random geometric graphs
par: Martinez, Carlos, et autres
Publié: (2025)
par: Martinez, Carlos, et autres
Publié: (2025)
Optimal lower bound for the variance of hitting times for simple random walks on graphs
par: Chiclana, Rafael, et autres
Publié: (2023)
par: Chiclana, Rafael, et autres
Publié: (2023)
Patrolling cop vs omniscient robber
par: Chiarelli, Nina, et autres
Publié: (2026)
par: Chiarelli, Nina, et autres
Publié: (2026)
The capture time in the game of cops and many robbers
par: Gyergyek, Miha, et autres
Publié: (2025)
par: Gyergyek, Miha, et autres
Publié: (2025)
The Exact Mixing Time for Trees with Fixed Diameter
par: Beveridge, Andrew, et autres
Publié: (2024)
par: Beveridge, Andrew, et autres
Publié: (2024)
Mixing time of the random walk on the giant component of the random geometric graph
par: Haaland, Magnus H., et autres
Publié: (2025)
par: Haaland, Magnus H., et autres
Publié: (2025)
Catching a robber on a random $k$-uniform hypergraph
par: Erde, Joshua, et autres
Publié: (2023)
par: Erde, Joshua, et autres
Publié: (2023)
Traces left by random walks on large random graphs: local limits
par: Dereich, Steffen
Publié: (2024)
par: Dereich, Steffen
Publié: (2024)
Spectral properties of the stochastic block model and their application to hitting times of random walks
par: Löwe, Matthias, et autres
Publié: (2024)
par: Löwe, Matthias, et autres
Publié: (2024)
A cop-robber game on metric graphs
par: Berend, Daniel, et autres
Publié: (2025)
par: Berend, Daniel, et autres
Publié: (2025)
Full asymptotic expansion for orbit-summable quadrant walks and discrete polyharmonic functions
par: Nessmann, Andreas
Publié: (2023)
par: Nessmann, Andreas
Publié: (2023)
Star-collision in random hypergraphs
par: Adhikari, Kartick, et autres
Publié: (2026)
par: Adhikari, Kartick, et autres
Publié: (2026)
Mixing trichotomy for random walks on directed stochastic block models
par: Bianchi, Alessandra, et autres
Publié: (2025)
par: Bianchi, Alessandra, et autres
Publié: (2025)
Mixing cutoff for simple random walks on the Chung-Lu digraph
par: Bianchi, Alessandra, et autres
Publié: (2024)
par: Bianchi, Alessandra, et autres
Publié: (2024)
Nonconcentration of hitting times for random walks on graphs
par: Chiclana, Rafael
Publié: (2026)
par: Chiclana, Rafael
Publié: (2026)
A Nordhaus--Gaddum problem for the spectral gap of a graph
par: Kim, Sooyeong, et autres
Publié: (2024)
par: Kim, Sooyeong, et autres
Publié: (2024)
Random Walks and the Meeting Time for Trees
par: Beveridge, Andrew, et autres
Publié: (2025)
par: Beveridge, Andrew, et autres
Publié: (2025)
Random Walks and the Best Meeting Time for Trees
par: Beveridge, Andrew, et autres
Publié: (2025)
par: Beveridge, Andrew, et autres
Publié: (2025)
Random rotor walks and i.i.d. sandpiles on Sierpinski graphs
par: Kaiser, Robin, et autres
Publié: (2022)
par: Kaiser, Robin, et autres
Publié: (2022)
Node resistance curvature in Cartesian graph products
par: Dawkins, Aleyah, et autres
Publié: (2024)
par: Dawkins, Aleyah, et autres
Publié: (2024)
The Cover Time of a (Multiple) Markov Chain with Rational Transition Probabilities is Rational
par: Sylvester, John
Publié: (2021)
par: Sylvester, John
Publié: (2021)
Random cliques in random graphs revisited
par: Morris, Robert, et autres
Publié: (2025)
par: Morris, Robert, et autres
Publié: (2025)
State transfer in Grover walks on unitary and quadratic unitary Cayley graphs over finite commutative rings
par: Bhakta, Koushik, et autres
Publié: (2025)
par: Bhakta, Koushik, et autres
Publié: (2025)
The distribution of the length of the longest path in random acyclic orientations of a complete bipartite graph
par: Khera, Jessica, et autres
Publié: (2024)
par: Khera, Jessica, et autres
Publié: (2024)
Bivariate asymptotics via random walks: application to large genus maps
par: Price, Andrew Elvey, et autres
Publié: (2025)
par: Price, Andrew Elvey, et autres
Publié: (2025)
The diameter of KPKVB random graphs
par: Müller, Tobias, et autres
Publié: (2017)
par: Müller, Tobias, et autres
Publié: (2017)
Scaling limits of random graphs
par: Addario-Berry, Louigi, et autres
Publié: (2024)
par: Addario-Berry, Louigi, et autres
Publié: (2024)
First-order asymptotics for the structure of the inhomogeneous random graph
par: Bet, Gianmarco, et autres
Publié: (2023)
par: Bet, Gianmarco, et autres
Publié: (2023)
Majority dynamics on sparse random graphs
par: Chakraborti, Debsoumya, et autres
Publié: (2021)
par: Chakraborti, Debsoumya, et autres
Publié: (2021)
Tripodal structure in undersaturated random graphs
par: DiCarlo, William, et autres
Publié: (2025)
par: DiCarlo, William, et autres
Publié: (2025)
$d$-connectivity of the random graph with restricted budget
par: Lichev, Lyuben
Publié: (2022)
par: Lichev, Lyuben
Publié: (2022)
Perfect state transfer in Grover walks on dihedral Cayley graphs
par: Bhakta, Koushik, et autres
Publié: (2026)
par: Bhakta, Koushik, et autres
Publié: (2026)
Universal diameter bounds for random graphs with given degrees
par: Addario-Berry, Louigi, et autres
Publié: (2025)
par: Addario-Berry, Louigi, et autres
Publié: (2025)
Dense and nondense limits for uniform random intersection graphs
par: Bassino, Frédérique, et autres
Publié: (2024)
par: Bassino, Frédérique, et autres
Publié: (2024)
Star decompositions and independent sets in random regular graphs
par: Harangi, Viktor
Publié: (2025)
par: Harangi, Viktor
Publié: (2025)
The law of the circumference of sparse binomial random graphs
par: Anastos, Michael, et autres
Publié: (2025)
par: Anastos, Michael, et autres
Publié: (2025)
On the concentration of the chromatic number of random graphs
par: Surya, Erlang, et autres
Publié: (2022)
par: Surya, Erlang, et autres
Publié: (2022)
Sharp thresholds, hitting times and the power of choice for random geometric graphs
par: Ignasiak, Dawid, et autres
Publié: (2025)
par: Ignasiak, Dawid, et autres
Publié: (2025)
Isomorphisms between dense random graphs
par: Surya, Erlang, et autres
Publié: (2023)
par: Surya, Erlang, et autres
Publié: (2023)
On the structure of the sandpile identity element on Sierpinski gasket graphs
par: Kaiser, Robin, et autres
Publié: (2026)
par: Kaiser, Robin, et autres
Publié: (2026)
Documents similaires
-
On the jump of the cover time in random geometric graphs
par: Martinez, Carlos, et autres
Publié: (2025) -
Optimal lower bound for the variance of hitting times for simple random walks on graphs
par: Chiclana, Rafael, et autres
Publié: (2023) -
Patrolling cop vs omniscient robber
par: Chiarelli, Nina, et autres
Publié: (2026) -
The capture time in the game of cops and many robbers
par: Gyergyek, Miha, et autres
Publié: (2025) -
The Exact Mixing Time for Trees with Fixed Diameter
par: Beveridge, Andrew, et autres
Publié: (2024)