Pada langkah reduksi derajat dari bukti Dinur, grafik input ditransformasikan menjadi grafik G ′ dengan mengganti setiap simpul v ∈ V ( G ) dengan seperangkat simpul, c l o u d ( v ) , sedemikian rupa sehingga | c l o u d ( v ) | = d e g r e e G ( v ) , dan memaksakan derajat d grafik expander pada c l o untuk semua v ∈ V ( G ) . Ini membuat G ′ a d + 1 grafik reguler, dan konstruksi memastikan bahwa celah hanya berkurang oleh faktor konstan. Saya bertanya-tanya apa yang akan terjadi jika kita memaksakan siklus pada setiap cloud sebagai gantinya? Saya mencoba membatasi drop di celah, tetapi tidak dapat melakukannya. Jadi, apakah buktinya rusak pada langkah ini?
sumber