The exact value of $c_1(K_{2,n})$
Combinatorics
2026-03-02 v1 Discrete Mathematics
Abstract
For a graph , let be the largest distortion necessary to embed any shortest-path metric on into , and for any natural number , denote as the complete bipartite graph. In this note, we caculate the value of , more precisely we prove where .
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}
}