Random walks on edge colored random graphs
Combinatorics
2025-08-28 v3 Probability
Abstract
We consider random walks on edge coloured random graphs, where the colour of an edge reflects the cost of using it. In the simplest instance, the edges are coloured red or blue. Blue edges are free to use, whereas red edges incur a unit cost every time they are traversed.
Cite
@article{arxiv.2405.16633,
title = {Random walks on edge colored random graphs},
author = {Colin Cooper and Alan Frieze},
journal= {arXiv preprint arXiv:2405.16633},
year = {2025}
}