最优重建毛毛虫图

对于图 $G$，$G$ 的 $\ell$-deck 是 $G$ 上含 $\ell$ 个顶点的诱导子图的多重集。近期，Groenland 等人证明任何树可由其 $(8/9+o(1))n$-deck 重建。对于毛毛虫图这一特例，我们证明 $(1/2+o(1))n$-deck 已足够，这在渐近意义下是最优的。