SHMARQL

Kuratowski's theorem

<http://www.wikidata.org/entity/Q837902>

a finite graph is planar iff it does not contain a subgraph that is a subdivision of K₅ or K₃,₃
Kuratowski's theorem
rdfs:label
"Kuratowski's theorem"@en
skos:altLabel
"Kriterien für planare Graphen"@de
"Kriterium für planare Graphen"@de
"Plättbarkeit von Graphen"@de
schema:description
"a finite graph is planar iff it does not contain a subgraph that is a subdivision of K₅ or K₃,₃"@en
schema:dateModified "2026-09-27T16:19:18+00:00"^^xsd:dateTime
schema:version 2550089149
wikibase:identifiers 5
wikibase:sitelinks 15
wikibase:statements 21
p:P1318 wd:statement/Q837902-11f71a3d-416c-06a7-9000-73b70e246739
wd:statement/Q837902-e32b28b4-4ea4-6aae-cce3-743f25a498c5
wd:statement/Q837902-e76c4f59-4bdb-cab7-3d51-bd9eb8603e3f
p:P138 wd:statement/Q837902-95e78aac-42c5-df3f-8251-a7649b786e80
wd:statement/Q837902-cef675cf-4db2-4e55-cbd4-4e5ecfa0bcba
p:P1417 wd:statement/Q837902-3C25861D-E564-41EA-AD0B-2D5DB49B87CD
p:P18 wd:statement/Q837902-9aadadf6-4651-5a06-4b0f-cae6daa3903a
p:P1889 wd:statement/Q837902-8AA8C63E-E24C-4E2A-B0F5-9AE74F15167F
p:P227 wd:statement/Q837902-F39536F7-FCCD-436B-AB3C-113F7CB1BE64
p:P2384 wd:statement/Q837902-23de55fd-4472-3908-1392-9110fd1ac744
p:P2579 wd:statement/Q837902-bf5e1009-40fe-bcfa-9bad-196b13718066
p:P31 wd:statement/Q837902-14227C35-9F5F-4E3D-AE0E-2E371667991C
wd:statement/Q837902-3E152E91-68F9-4A53-BD14-8E8523F64EEF
p:P3417 wd:statement/Q837902-0909859F-C46C-456D-8F37-9F727FD4E1EC
p:P577 wd:statement/Q837902-03cfa901-4820-b4e7-3c4a-6f6ebfdf0bb9
p:P6104 wd:statement/Q837902-6B1AE77E-6C4F-425E-8C7D-1B4CF2B5563D
p:P6366 wd:statement/Q837902-C4B529E2-34F4-48B7-A88C-20E841B18EED
p:P646 wd:statement/Q837902-364E680B-B3EA-405B-81EE-21D08BFEE3FE
p:P921 wd:statement/Q837902-090ee5cc-4780-27b5-7214-3dbdfe707245
wd:statement/Q837902-9d6c4b21-4b3c-d209-3024-7c9aa0eb56e7
wd:statement/Q837902-aa451616-4ad6-2e90-541c-40b69de15d06
p:direct-normalized/P227 <https://d-nb.info/gnd/4997544-4>
p:direct-normalized/P6366 <https://makg.org/entity/92065256>
wdt:P1318 Lev Pontryagin
Paul A. Smith
Orrin Frink
wdt:P138 Kazimierz Kuratowski
Lev Pontryagin
wdt:P1417 "topic/Kuratowskis-theorem"
wdt:P18 <http://commons.wikimedia.org/wiki/Special:FilePath/Forbys%20planar%20graphs%20example.png>
wdt:P1889 Kuratowski's closure-complement problem
wdt:P227 "4997544-4"
wdt:P2384 planar graph
wdt:P2579 graph theory
wdt:P31 forbidden graph characterization
theorem
wdt:P3417 "Kuratowskis-Theorem"
wdt:P577 "1930-01-01T00:00:00+00:00"^^xsd:dateTime
wdt:P6104 WikiProject Mathematics
wdt:P6366 "92065256"
wdt:P646 "/m/0pl03ss"
wdt:P921 utility graph
complete graph K5
planar graph
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata