平面点集中的禁止四点模式与少数不同距离
原文英文,约2000词,阅读约需7分钟。发表于: 。I’ve just uploaded to the arXiv my paper “Planar point sets with forbidden -point patterns and few distinct distance“. This (very) short paper was a byproduct of my recent explorations of the...
本文讨论了一个关于点集的问题,即给定一个点集,任意四个点能确定至少五个不同的距离,求该点集能确定的距离数量。作者通过分析已有技术,发现只需进行一次调整即可解决问题。同时,作者提出了一个新问题,即给定一个点集,是否存在一个子集,其中的点不满足八种特定的模式。作者通过随机化方法解决了该问题,并提出了一些开放问题。