arXiv subjects
Publications and source records attributed to Yuanming Luo.
Let $F_k(G)$ denote the $k$-token graph of a finite graph $G$. The token graph reconstruction conjecture asks whether, for any $1\le k<|V(G)|$, $F_k(G)\cong F_k(H)$ implies $G\cong H$. This paper proves that the conjecture holds for almost every graph.
Given a continuous function $f:[a,b]\to\mathbb{R}$ such that $f(a)=f(b)$, we investigate the set of distances $|x-y|$ where $f(x)=f(y)$. In particular, we show that the only distances this set must contain are ones which evenly divide $[a,b]$. Additionally, we show that it must contain at least one third of the interval $[0,b-a]$. Lastly, we explore some higher dimensional generalizations.