扩充 $n$-部竞赛图的偏自同构

我们证明对每个 $n\geq 2$，所有有限 $n$-部竞赛图（完全 $n$-部图的定向）的类具有偏自同构的扩充性质，即对每个有限 $n$-部竞赛图 $G$，存在一个有限 $n$-部竞赛图 $H$，使得 $G$ 的诱导子图的每个同构都可扩充为 $H$ 的一个自同构。我们的构造是纯组合学的（而许多早先的 EPPA 结果使用了群论的深刻结论），并可推广到其他类，例如所有有限半泛型竞赛图类。