随机二部图的可约结构

设 $\Gamma$ 为随机二部图，这是一个具有两个无穷侧的可数图，边在两侧之间随机分布，但侧内无边。本文研究了保持两侧的 $\Gamma$ 的可约结构。我们对包含群 $Aut(\Gamma)^*$ 的闭置换子群进行了分类，其中 $Aut(\Gamma)^*$ 是 $\Gamma$ 的所有保持两侧的同构与反同构构成的群。我们的结果依赖于 Ne\v{s}et\v{r}il-R"{o}dl 的一个组合定理以及 $\Gamma$ 的强有限子模型性质。