Core Concepts
本論文では、ランゼー数R(4,5)=25を正式に証明する。この証明は、高度な人間による議論と計算機生成のレンマを組み合わせたものである。
Abstract
本論文は、ランゼー数R(4,5)=25の正式な証明を提示している。
まず、R(4,5)≤25を示すために以下の手順を踏む:
R(4,5,25)グラフにおいて、次数が8、10、12の頂点が存在することを示す。
R(3,5,d)グラフとR(4,4,24-d)グラフを列挙し、それらの一般化を構築する。
R(3,5,d)グラフとR(4,4,24-d)グラフを接続する方法がないことを示す。これはSATソルバーを用いて行う。
次に、R(4,5)>24を示すために、R(4,5,24)グラフの存在を証明する。
これらの結果から、R(4,5)=25が導かれる。