关于具有Q-独立方向集的平面构型的单位距离问题的注记
度量几何
2014-06-26 v2 组合数学
摘要
设表示欧几里得平面中个点集所能确定的最大单位距离数,附加条件是构型所确定的单位长度方向集必须是-独立的。这与埃尔德什单位距离问题相关,但对方向集附加了一个“一般”的简化假设。我们证明等于的汉明重量,即的二进制展开中非零二进制系数的个数,并显式地给出了的公式。特别地,是。此外,我们描述了一个构造过程,可以在平面上构造一个具有-独立单位长度方向集的点集,该点集恰好达到个单位距离。在此过程中,我们证明也等于在可数无限格或无限超立方体图中,大小为的顶点子集所能确定的最大边数。确定的问题可以视为一种堆积问题或等周问题。
引用
@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