作为肥小分枝的 $K_{2,t}$

我们证明了对于每一个 $t \in \mathbb{N}$，图 $K_{2,t}$ 满足 Georgakopoulos 和 Papasoglu 的肥小分枝猜想：对于每一个 $K\in \mathbb{N}$，存在 $M,A\in \mathbb{N}$，使得每个没有 $K$-fat $K_{2,t}$ 小分枝的图都与没有 $K_{2,t}$ 小分枝的图 $(M,A)$-准等距。我们利用这一结果，获得了一个高效算法，用于近似计算有限图嵌入到 $K_{2,t}$-小分枝图中的最小乘性畸变，回答了 Chepoi、Dragan、Newman、Rabinovich 和 Vax\`es 于 2012 年提出的问题。