核心概念
次数d、スペクトルギャップλの擬乱グラフ((n, d, λ)-グラフ)は、λがdに比べて十分小さいとき、対数個の正則二部スパニング部分グラフに分解できる。
タイトル: 擬乱グラフの正則二部分解
著者: Asaf Ferber, Bryce Frederickson, Dingjia Mao, Liana Yepremyan, Yizhe Zhu
arXiv ID: 2410.12981v1
本論文は、次数d、スペクトルギャップλの擬乱グラフ((n, d, λ)-グラフ)が、λがdに比べて十分小さいとき、対数個の正則二部スパニング部分グラフに分解できることを示すことを目的とする。