擬乱グラフの正則二部分解

次数d、スペクトルギャップλの擬乱グラフ（(n, d, λ)-グラフ）は、λがdに比べて十分小さいとき、対数個の正則二部スパニング部分グラフに分解できる。