Jika adalah grafik dengan derajat 3 maksimum dan merupakan minor H , maka G adalah minor topologi HGHGH .
Karena adalah minor H , G dapat diperoleh dari HGHGH dengan menghapus tepi, simpul terisolasi dan melakukan kontraksi tepi. Mudah juga untuk menunjukkan bahwa kita dapat bersikeras bahwa operasi subgraph dilakukan terlebih dahulu, yaitu, pertama-tama kita dapat melakukan semua penghapusan edge dan vertex dan kemudian melakukan semua kontraksi edge. Selain itu, mari kita batasi definisi "kontraksi tepi" untuk melarang tepi yang berkontraksi di mana salah satu simpul memiliki derajat 1. Mengontrak tepi seperti itu sama dengan menghapusnya, jadi ini tidak akan mengubah definisi grafik anak di bawah umur.
H′HH′GH′G
GH′H′ dan semua grafik perantara harus memiliki derajat 3 maksimum karena tidak ada cara untuk mengurangi derajat maksimum grafik dengan melakukan kontraksi tepi. (Ini akan mungkin terjadi jika kami mengizinkan kontraksi tepi pada titik derajat 1.)
H′G
H1H2H2H1H′GGH′H
GHGH
GHHHG
Kami juga membutuhkan hasil ini untuk kertas sekali, jadi kami menyertakan bukti singkat di kertas kami. Anda dapat menemukan hasilnya dalam kompleksitas kueri Quantum properti grafik kecil-tertutup . Ini disebutkan di halaman 13. Namun, fakta ini tersembunyi dalam bukti sesuatu yang lain dan tidak dinyatakan secara eksplisit sebagai teorema.
Yang juga menarik adalah bahwa ada kebalikan dari teorema ini:
GGG