切った三角柱
SAT の色んなガジェット
正平面2上界1-in-3 SAT で使う
二等辺三角柱の直角部分を切った感じ
https://gyazo.com/e052b5ed750b0e271d6aa784670bddca
https://gyazo.com/41cab32ad87af9e4991e13dee417841b
左の端点なしの変数と右の端点なしの変数が自由な値を取る
色が間違ってるなぁ
中心の三角は三角形ガジェットなのでこの 3 色割当の他に定数割当が可能
定数割当時も特に問題は起こらないのでこの配色は「言い過ぎ」
一番上の赤い辺変数は緑と青に挟まれているから赤にしたのだろう。
でもこのロジックは正しくはない。
赤にすれば上手くいくので十分条件ではあるが、必ず赤である必要がないので必要ではない