arXiv++ Combinatorics

Browse math.CO papers from arXiv

Absolute differences along Hamiltonian paths

Published: 2014-05-05 | Updated: 2014-05-08
Comments: 8 pages

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.

BibTeX

Loading...