中文

层状单位距离图的同构性

组合数学 2025-05-26 v3 离散数学

摘要

对于任意 ε(0,+)\varepsilon \in (0,+\infty),考虑平面中的度量空间 R×[0,ε]\mathbb{R} \times [0,\varepsilon],其被称为层状或条带。B. Baslaugh 在 1998 年发现,使得其单位距离图包含给定奇数长度 kk 循环的层的最小宽度 ε(0,1)\varepsilon \in (0,1)。本文的第一项主要结果是:两个层 R×[0,ε1],R×[0,ε2]\mathbb{R} \times [0,\varepsilon_1], \mathbb{R} \times [0,\varepsilon_2] 的单位距离图在 ε1ε2\varepsilon_1 \neq \varepsilon_2 时不可同构。我们还得到该定理的多维推广。对于给定的 n,mN,p(1,+),ε(0,+)n,m \in \mathbb{N}, p \in (1,+\infty), \varepsilon \in (0,+\infty),我们称具有由 lpl_p 范数在 Rn+m\mathbb{R}^{n+m} 中生成的度量空间距离的度量空间 Rn×[0,ε]m\mathbb{R}^n \times [0,\varepsilon]^m 为一条层 L(n,m,p,ε)L(n,m,p,\varepsilon)。我们证明,对于 ε1ε2\varepsilon_1 \neq \varepsilon_2,层 L(n,m,p,ε1),L(n,m,p,ε2)L(n,m,p,\varepsilon_1), L(n,m,p,\varepsilon_2) 的单位距离图不可同构。本文的第三项主要结果是:对于 n2,ε>0n \geq 2, \varepsilon > 0,其单位距离图的任意自同态 ϕ\phi 都是等距映射。这与 1953 年的 Beckman-Quarles 定理有关——该定理指出,Rn\mathbb{R}^n 的任意保持单位的映射都是等距映射——以及 A. Sokolov 于 2023 年获得的该定理的有理数类比有关。

关键词

引用

@article{arxiv.2505.07799,
  title  = {Isomorphisms of unit distance graphs of layers},
  author = {Arthur Igorevich Bikeev},
  journal= {arXiv preprint arXiv:2505.07799},
  year   = {2025}
}