エルデシュ・レーニグラフ
定義
可換環 が与えられたとしよう。 のゼロ因子集合を とする時、以下で定義されたグラフ を のゼロ因子グラフzero Divisor graphと呼ぶ。
説明
知られているように、ゼロ因子同士を掛け合わせても必ずしも にはならない。例えば、 は のゼロ因子だが、その積は になる。したがって、与えられた可換環 に依存するゼロ因子グラフは自明な形を取らず、それに関する性質や分類が研究対象となる。たとえば を考えると、そのゼロ因子グラフ は以下のように描かれる:
歴史
ゼロ因子グラフの歴史はそれほど長くない。1988年にベックbeckによって初めて定義されたゼロ因子グラフは、その後デビッド・アンダーソンdavid F. Andersonとフィリップ・リビングストンphilip S. Livingstonによって研究が進められた。アンダーソンはリビングストンの恩師であり、彼らの論文で発表されたアンダーソン-リビングストン定理1はゼロ因子グラフの研究において非常に大きな成果として残った。
整数環のゼロ因子グラフが最も直感的な例であるため、それを拡張した環に対する研究も行われている。2008年、ヨルダン大学のイマド・アブ・オスバemad Abu Osba2によってガウス環のゼロ因子グラフ の分類が、2014年にはオサマ・アルカムosama Alkamによって3アイゼンシュタイン環のゼロ因子グラフ の分類が知られている。