Sequences of well-distributed vertices on graphs and spectral bounds on optimal transport

Louis Brown

Given a graph $G=(V,E)$, suppose we are interested in selecting a sequence of vertices $(x_j{)}_{j=1}^n$ such that $\left\{x_1,\dots ,x_k\right\}$ is `well-distributed' uniformly in…