Absolute differences along Hamiltonian paths
Combinatorics
2014-05-12 v2
Abstract
Given a set of real numbers consider the complete graph on the elements of . We prove that if is an arithmetic progression then for every vertex 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