English

Absolute differences along Hamiltonian paths

Combinatorics 2014-05-12 v2

Abstract

Given a set AA of real numbers consider the complete graph on the elements of AA. We prove that if AA is an arithmetic progression then for every vertex aAa\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.

Keywords

Cite

@article{arxiv.1405.0799,
  title  = {Absolute differences along Hamiltonian paths},
  author = {Francesco Monopoli},
  journal= {arXiv preprint arXiv:1405.0799},
  year   = {2014}
}

Comments

8 pages

R2 v1 2026-06-22T04:05:53.224Z