English

The exact value of $c_1(K_{2,n})$

Combinatorics 2026-03-02 v1 Discrete Mathematics

Abstract

For a graph GG, let c1(G)c_1(G) be the largest distortion necessary to embed any shortest-path metric on GG into 1\ell_1, and for any natural number n,mNn,m\in\mathbb{N}, denote Kn,mK_{n,m} as the complete bipartite graph. In this note, we caculate the value of c1(K2,n)c_1(K_{2,n}), more precisely we prove c1(K2,n)=3k22k1c_1(K_{2,n})=\frac{3k-2}{2k-1} where k=n2k=\lceil\frac{n}{2}\rceil.

Keywords

Cite

@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}
}