Kuratowski's theorem
a finite graph is planar iff it does not contain a subgraph that is a subdivision of K₅ or K₃,₃
Press Enter · cited answer in seconds
0 sources
Kuratowski's theorem
Summary
Kuratowski's theorem is a theorem[1]. It draws 128 Wikipedia views per month (theorem category, ranking #192 of 1,306).[2]
Key Facts
- Kuratowski's theorem's image is recorded as Forbys planar graphs example.png[3].
- Kuratowski's theorem's instance of is recorded as theorem[4].
- Kuratowski's theorem's instance of is recorded as forbidden graph characterization[5].
- Kazimierz Kuratowski is named after Kuratowski's theorem[6].
- Lev Pontryagin is named after Kuratowski's theorem[7].
- Kuratowski's theorem's publication date is recorded as +1930-00-00T00:00:00Z[8].
- Kuratowski's theorem's Freebase ID is recorded as /m/0pl03ss[9].
- Kuratowski's theorem's main subject is recorded as planar graph[10].
- Kuratowski's theorem's main subject is recorded as complete graph K5[11].
- Kuratowski's theorem's main subject is recorded as utility graph[12].
- Kuratowski's theorem's proved by is recorded as Lev Pontryagin[13].
- Kuratowski's theorem's proved by is recorded as Orrin Frink[14].
- Kuratowski's theorem's proved by is recorded as Paul A. Smith[15].
- Kuratowski's theorem's Encyclopædia Britannica Online ID is recorded as topic/Kuratowskis-theorem[16].
- Kuratowski's theorem's different from is recorded as Kuratowski's closure-complement problem[17].
- Kuratowski's theorem's statement describes is recorded as planar graph[18].
- Kuratowski's theorem's studied by is recorded as graph theory[19].
- Kuratowski's theorem's Quora topic ID is recorded as Kuratowskis-Theorem[20].
- Kuratowski's theorem's maintained by WikiProject is recorded as WikiProject Mathematics[21].
- Kuratowski's theorem's Microsoft Academic ID is recorded as 92065256[22].
Why It Matters
Kuratowski's theorem draws 128 Wikipedia views per month (theorem category, ranking #192 of 1,306).[2] It has Wikipedia articles in 15 language editions, a strong signal of global cultural recognition.[23] It is known by 16 alternative names across languages and contexts.[24]