English

On some non-rigid unit distance patterns

Combinatorics 2023-01-23 v2 Metric Geometry

Abstract

A recent generalization of the Erd\H{o}s Unit Distance Problem, proposed by Palsson, Senger and Sheffer, asks for the maximum number of unit distance paths with a given number of vertices in the plane and in 33-space. Studying a variant of this question, we prove sharp bounds on the number of unit distance paths and cycles on the sphere of radius 1/21/\sqrt{2}. We also consider a similar problem about 33-regular unit distance graphs in R3\mathbb{R}^3.

Keywords

Cite

@article{arxiv.2202.02919,
  title  = {On some non-rigid unit distance patterns},
  author = {Nora Frankl and Dora Woodruff},
  journal= {arXiv preprint arXiv:2202.02919},
  year   = {2023}
}
R2 v1 2026-06-24T09:23:06.418Z