본 논문에서는 단위 거리를 가지지 않는 평면 주기 집합의 밀도 하한을 새로운 그래프 기반 접근 방식을 통해 추정하고, 실험 결과 이 방법이 기존 하한을 개선하지 못함을 보여줍니다.
本論文では、平面における単位距離のない集合の最大密度m1(R2)に対する新たな下限の探索に焦点を当てています。特に、2つの非共線ベクトルに関して周期的である平面集合に焦点を当て、この問題を平坦トーラスから構築されたグラフ上の最大独立集合(MIS)問題として再定式化することで、m1(R2)を推定するための新しいアプローチを導入しています。