4 problems

Let $G$ be a vertex-transitive graph with stationary distribution $\pi$. For $k\;\geqslant\;2$, let $\mathrm{SC}(G,k)$ be the social connectivity time when $k$ walkers independentl…

Let $G$ be a connected graph with $n$ vertices and average degree $d$. Let $\mathrm{SC}(G)$ denote its social connectivity time. General graph conjecture. There exists a universal…

Let $G$ be a vertex-transitive graph. For walker-density parameter $\lambda>0$, let $\mathbb{E}_\lambda$ denote expectation in the model with Poisson walker intensity multiplied by…

Let $G$ be a finite connected vertex-transitive graph. Let $s_*(G)$ denote the graph parameter defined by … where $\kappa_t:=\min_{v\in V}\sum_{i=0}^tP^{2i}(v,v)$ and $P$ is the tr…