3 papers
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…
cs.DM2024
Robot Positioning Using Torus Packing for Multisets
Chung Shue Chen, Peter Keevash, Sean Kennedy +2
We consider the design of a positioning system where a robot determines its position from local observations. This is a well-studied problem of considerable practical importance an…
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…