Showing math.COShow all
2 papers · 1 filter
math.CO2024
Tree walks and the spectrum of random graphs
Eva-Maria Hainzl, Élie de Panafieu
It is a classic result in spectral theory that the limit distribution of the spectral measure of random graphs G(n, p) converges to the semicircle law in case np tends to infinity…
math.CO2023
Combinatorics of nondeterministic walks
Élie de Panafieu, Michael Wallner
This paper introduces nondeterministic walks, a new variant of one-dimensional discrete walks. The main difference to classical walks is that its nondeterministic steps consist of…