Pertanyaan ini terinspirasi oleh dugaan polinom Hirsch (PHC). Diberikan -facet polytope dalam , apakah celah spektral dari grafik sudut-ujungnya (sebut saja ) lebih rendah dibatasi oleh ? Perhatikan bahwa grafik siklus pada simpul menunjukkan bahwa, bahkan untuk , gap spektral bisa sekecil ; jadi dugaan yang diikat - jika benar - akan hampir kencang.
Jawaban ya akan menyiratkan PHC. Bahkan, itu juga akan menyiratkan bahwa program linear dapat diselesaikan secara efisien hanya dengan berjalan secara acak pada simpul-simpul polytope, dan algoritma ini bahkan tidak terlalu memperhatikan fungsi objektif! Tampaknya ini terlalu bagus untuk menjadi kenyataan.
Jadi, apa status masalah ini: terbuka (seperti PHC), atau salah? Jika salah, adakah contoh tandingan sederhana?
Catatan : Saya baru menyadari tentang komplikasi yang biasa terjadi dalam mendefinisikan ekspander: tidak perlu teratur atau bipartit. Saya berharap bahwa kedua masalah teknis ini dapat diatasi dengan menggunakan cara standar, dan bahwa, khususnya, mereka tidak membuat pertanyaan saya sepele. (Mohon koreksi saya jika saya salah!)