{"id":"arxiv/2602.23745","url":"https://arxiv.org/abs/2602.23745","tags":["math.CO","cs.DM"],"score":0,"title":"The exact value of $c_1(K_{2,n})$","domain":"math.CO","source":"arxiv","authors":["Hiroaki Mori"],"reviews":0,"subject":"math.CO","summary":"For a graph $G$, let $c_1(G)$ be the largest distortion necessary to embed any shortest-path metric on $G$ into $\\ell_1$, and for any natural number $n,m\\in\\mathbb{N}$, denote $K_{n,m}$ as the complete bipartite graph. In this note, we caculate the value of $c_1(K_{2,n})$, more precisely we prove $c_1(K_{2,n})=\\frac{3k-2}{2k-1}$ where $k=\\lceil\\frac{n}{2}\\rceil$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-27","reactions":{}}