$c_1(K_{2,n})$的精确值

Hiroaki Mori

$c_1(K_{2,n})$的精确值

组合数学 2026-03-02 v1 离散数学

作者: Hiroaki Mori

摘要

对于图G，记 $c_1(G)$ 为将图G上任意最短路径度量嵌入到 $\ell_1$ 所需的最大扭曲程度；对于任意自然数 $n,m\in\mathbb{N}$ ，记 $K_{n,m}$ 为完全二分图。在本文中，我们计算了 $c_1(K_{2,n})$ 的值，更准确地我们证明 $c_1(K_{2,n})=\frac{3k-2}{2k-1}$ 其中 $k=\lceil\frac{n}{2}\rceil$ 。

关键词

图论最短路径度量 $\ell_1$嵌入扭曲完全二分图

引用

@article{arxiv.2602.23745,
  title  = {The exact value of $c_1(K_{2,n})$},
  author = {Hiroaki Mori},
  journal= {arXiv preprint arXiv:2602.23745},
  year   = {2026}
}

$c_1(K_{2,n})$的精确值

摘要

关键词

引用

相关论文