无顶点对应的随机图两样本检验

研究给出无顶点对应情形下随机图两样本检验的样本复杂度：在 Erdős–Rényi 零假设与保持期望度不变的双块差异下，每组需 m≍t⁻³ 个图（t<1），带符号三角形计数可达该速率；顶点对齐时 m≍t⁻³ 即可，错位代价约 t⁻²。