中文

关于具有Q-独立方向集的平面构型的单位距离问题的注记

度量几何 2014-06-26 v2 组合数学

摘要

T(n)T(n)表示欧几里得平面R2\mathbb{R}^2nn个点集所能确定的最大单位距离数,附加条件是构型所确定的单位长度方向集必须是Q\mathbb{Q}-独立的。这与埃尔德什单位距离问题相关,但对方向集附加了一个“一般”的简化假设。我们证明T(n+1)T(n)T(n+1)-T(n)等于nn的汉明重量,即nn的二进制展开中非零二进制系数的个数,并显式地给出了T(n)T(n)的公式。特别地,T(n)T(n)Θ(nlogn)\Theta(n \log n)。此外,我们描述了一个构造过程,可以在平面上构造一个具有Q\mathbb{Q}-独立单位长度方向集的nn点集,该点集恰好达到T(n)T(n)个单位距离。在此过程中,我们证明T(n)T(n)也等于在可数无限格Z\mathbb{Z}^{\infty}或无限超立方体图{0,1}\{0,1\}^{\infty}中,大小为nn的顶点子集所能确定的最大边数。确定T(n)T(n)的问题可以视为一种堆积问题或等周问题。

关键词

引用

@article{arxiv.1406.6029,
  title  = {A note on the unit distance problem for planar configurations with Q-independent direction set},
  author = {Mark Herman and Jonathan Pakianathan},
  journal= {arXiv preprint arXiv:1406.6029},
  year   = {2014}
}

备注

19 pages