कोई भी प्लानर , क्रमशः, एक्सप्लेनार ग्राफ संतुष्ट करता है ,
क्रमशः, , हर उपसमूह के ।
इसके अलावा, (बाहरी) प्लेनर रेखांकन को बहुपद समय में पहचाना जा सकता है।
क्या बारे में ग्राफ़ में जाना जाता है ऐसा है कि (resp। | ई ' | ≤ 2 | वी ' | - 3 ) हर subgraph के लिए जी ' = ( वी ' , ई ' ) के ? क्या उन्हें बहुपद समय में पहचानना संभव है? | ई ′ | ≤ 3 | वी ′ | - 6
संपादन (Eppstein के अच्छा जवाब के बाद): किसी भी समतल ग्राफ को संतुष्ट करता है हर subgraph के लिए के के साथ कम से कम तीन कोने । तो, "सामान्यीकृत योजनाकार रेखांकन" इस संपत्ति को संतुष्ट करने वाले होंगे, और उन्हें बहुपद समय में पहचानना एक (दिलचस्प) खुला प्रश्न लगता है।