arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1405.0799math.CO
收藏

沿着汉密尔顿路径的绝对差

Absolute differences along Hamiltonian paths

Francesco Monopoli

摘要:

给定一个实数集$A$,考虑$A$的元素上的完全图。我们证明了如果$A$是一个等差数列,那么对于每个顶点$a\in A$,存在一条Hamilton路,使得相邻顶点的绝对差是两两不同的。这个结果部分地证明了孙志伟的一个猜想。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑