Absolute differences along Hamiltonian paths
Abstract
Given a set $A$ of real numbers consider the complete graph on the elements of $A$. We prove that if $A$ is an arithmetic progression then for every vertex $a\in A$ there exists an hamiltonian path such that the absolute differences of consecutive vertices are pairwise distinct. This result partially proves a conjecture by Zhi-Wei Sun.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2014
- DOI:
- 10.48550/arXiv.1405.0799
- arXiv:
- arXiv:1405.0799
- Bibcode:
- 2014arXiv1405.0799M
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 8 pages