Üç genel matroidin kesişiminin, Hamilton çevriminden indirgeme ile yapılan NP-sert ( kaynak ) olduğu bilinmektedir . İndirgeme bir grafik matroid ve iki bağlantı matroidi kullanır.
Üzerinde çalıştığım bir sorunun özel bir durumu, kavşak çoklu grafik matroidleri ile çözülebilir, ancak bu sorunun P'de olup olmadığını bulamadım.
Soru: Biliniyor mu? Birisi beni bir kağıt veya başka bir şeye yönlendirebilir mi?
( Not: Bu soruyu Bilgisayar Bilimi hakkında sordum ve buraya yönlendirildim.)