3 citations · 5 across the 3 of their papers we have counts for
4 papers · 1 filter
On walk-regular graphs and graphs with symmetric hitting times
Agelos Georgakopoulos
Aldous [1] asked whether every graph in which the distribution of the return time of random is independent of the starting vertex must be transitive. We remark that this question c…
A Tractable Variant of Cover Time
Agelos Georgakopoulos
We introduce a variant of the cover time of a graph, called cover cost, in which the cost of a step is proportional to the number of yet uncovered vertices. It turns out that cover…
On fixing boundary points of transitive hyperbolic graphs
Agelos Georgakopoulos, Matthias Hamann
We show that there is no 1-ended, planar, hyperbolic graph such that the stabilizer of one of its hyperbolic boundary points acts transitively on the vertices of the graph. This gi…
On 3-coloured tournaments
Agelos Georgakopoulos, Philipp Sprüssel
We (re-)prove that in every 3-edge-coloured tournament in which no vertex is incident with all colours there is either a cyclic rainbow triangle or a vertex dominating every other…