Hasil oleh Robertson dan Seymour menunjukkan sebuah algoritma untuk menguji apakah grafik tetap adalah minor dari . Saya punya dua setengah pertanyaan tentang topik ini:
1) Tampaknya telah ada peningkatan pada algoritma ini sejak. Apa algoritma paling terkenal saat ini?
2a) Apa yang orang duga sebagai ikatan optimal?
Algoritma Mohar untuk menanamkan pada permukaan yang tetap dan algoritma Kawarabayashi untuk mengenali grafik -apex memutuskan keanggotaan dari grafik yang ditandai oleh anak di bawah umur yang terlarang dalam waktu linier, memotivasi pertanyaan terakhir:
2b) Apakah ada alasan untuk curiga bahwa kita dapat melakukan ini dalam waktu linier?
Tentu saja, jika seseorang sudah menemukan algoritma linear-waktu, dua pertanyaan terakhir itu konyol. :)