{"entities":{"Q1366603":{"pageid":1377343,"ns":120,"title":"Item:Q1366603","lastrevid":68560113,"modified":"2026-04-13T00:33:41Z","type":"item","id":"Q1366603","labels":{"en":{"language":"en","value":"Subdivisions in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1060746"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366603$DCC53970-17C7-4DE7-B33D-91E7D2469695","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15646cc6225df051968947787f9f0928a16494fd","datavalue":{"value":{"text":"Subdivisions in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1366603$F457DFCA-9699-4539-BDC6-867D9EAC24EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83e991f56eaca0a9f64d2045dc4d6c000fee9b0b","datavalue":{"value":"0888.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366603$65B2A77F-7B70-4FE8-82C3-5E9068DA742A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"acf4d8e2d67e9424baeed386dae60d5abe642819","datavalue":{"value":{"entity-type":"item","numeric-id":251549,"id":"Q251549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366603$E48BD14E-8952-4C97-8143-CDBE21C1AEC7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366603$E53A4D21-D467-4FC9-B017-39B85A33DDB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8eb1335ea3ff8239be65e16ffb01fc1c1358604b","datavalue":{"value":{"time":"+1997-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1366603$A87F4725-285A-4B47-8469-CBA7EC5A6BF9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a4e7a1c5367f4a090137ee2f1f01dbc425cb78e1","datavalue":{"value":"Given four distinct vertices in a 4-connected planar graph \\(G\\), we characterize when the graph \\(G\\) contains a \\(K_4\\)-subdivision with the given vertices as its degree three vertices. This result implies the following conjecture of Robertson and Thomas: a 5-connected planar graph has no \\(K_4\\)-subdivision with specified degree three vertices, if and only if, the four specified vertices are contained in a facial cycle in the unique plane embedding of the graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366603$E5C75EF5-DFD9-4222-AA02-7421E63D81E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366603$B008117D-8A7E-4F82-915B-78EDDA9242F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366603$2C85D19D-0D3F-4FC3-8BA1-07AA4B08A679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366603$40147E57-F86C-4829-AA32-34EC3CFC1A4E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7bf0602009cc63772c7d931f5a19220676ca8311","datavalue":{"value":"1060746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366603$3AE9B340-0E18-44CA-9F30-D4569BB07D91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366603$1E25814B-CB78-4DEF-8C5A-4D0D4586A4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4088985184850270b782313e12ac3572f46113c2","datavalue":{"value":"subdivisions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366603$AC8C556C-D85E-42A1-A200-016DEF4DCDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366603$07F1AE4D-5A22-4932-B30A-B1FE164DE77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366603$4114B9F8-14D0-4517-8DC6-71162356AA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c6c5891c068631608efbd50def4d5498e7a1a62","datavalue":{"value":"plane embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366603$7B9E868D-CD1B-4757-A1F8-E80C195C6998","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366603$CE25936D-B352-4406-BF25-214A17A72E10","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bdaf425b499a75d20ce1a403fb1cfaae20f1f534","datavalue":{"value":"https://doi.org/10.1006/jctb.1997.1774","type":"string"},"datatype":"url"},"type":"statement","id":"Q1366603$F2CB7179-F4A8-4F2F-A18B-03F7A5240661","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"06dfb04a36d72585334cbff578e678f91b1b8b05","datavalue":{"value":"W2044422372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366603$B1180E8A-DA71-46B2-9646-75683E938F3D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366603$8D72566A-FABD-4E6F-AEB9-B8D903BF4575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"345f3997bb33dade59f5c9f0ceab75d36594bf5d","datavalue":{"value":{"entity-type":"item","numeric-id":2625679,"id":"Q2625679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366603$8E6016C9-2B02-4631-8E71-5A60CE222181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e3ba475b26c253e073f2c0d2c2545efbb83c071","datavalue":{"value":{"entity-type":"item","numeric-id":3980622,"id":"Q3980622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366603$6058EC91-E183-4FD3-A233-DF0F8B11D9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9cd5ab2b4dcc204e3d6bd923419ed31e399a96a","datavalue":{"value":{"entity-type":"item","numeric-id":1079580,"id":"Q1079580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366603$543B3E71-E5DB-4609-A66F-2207474CBC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac6e607a6aa32b867bf9d111210ae67062a27441","datavalue":{"value":{"entity-type":"item","numeric-id":3214956,"id":"Q3214956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366603$D7E6B79B-FB95-4A1F-A050-4DFE8EA05CD0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74bf8e319f437cd4c24d92eff7029c081749780b","datavalue":{"value":"10.1006/JCTB.1997.1774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366603$9943A142-7383-4C78-892C-4F8771671592","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93607b70e3f9598153005eec9fc11b09e228663f","datavalue":{"value":{"entity-type":"item","numeric-id":3990649,"id":"Q3990649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c818b33158df528049196df59de2e46d8ae85b79","datavalue":{"value":{"amount":"+0.92063755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1366603$7D9EC02E-9324-458B-AB30-72AEF24C3EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abeae0dac2fccc3bd81c3c97e6f6f4e461cefcc2","datavalue":{"value":{"entity-type":"item","numeric-id":5711598,"id":"Q5711598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c51e228f4c8ffabae35b429c68dd6b0974d202ce","datavalue":{"value":{"amount":"+0.91577137","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1366603$6E66E4CD-E213-41BA-B8FC-684B7F0256EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72fe1f4af59303874f7c05cd15f905c5f2f754d7","datavalue":{"value":{"entity-type":"item","numeric-id":326819,"id":"Q326819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32c35c1352028427bd21b6884cbbcedbf453f2b4","datavalue":{"value":{"amount":"+0.9153365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1366603$661D6400-23AF-4CCB-9BD5-263470FADD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac7e30ae19f52ac203be387e4b12c9cde2ceea4e","datavalue":{"value":{"entity-type":"item","numeric-id":3059617,"id":"Q3059617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0fc19c10635edab8dbf5ef280210b5114280812","datavalue":{"value":{"amount":"+0.9126467","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1366603$712EA87E-F41D-4063-8430-885605D31F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5db0ec31b35653a8c3d237e049d25794311299fd","datavalue":{"value":{"entity-type":"item","numeric-id":1827739,"id":"Q1827739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"443326db4611392054ff9c10212605b61566ec99","datavalue":{"value":{"amount":"+0.91235006","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1366603$9DC65572-4299-47DC-953A-556DA9D4A99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f95e6b4d17c1d372c1ecaa960f0c6b65a20a440","datavalue":{"value":{"entity-type":"item","numeric-id":1971803,"id":"Q1971803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4b80b051e45a9e9775d4ac8ef8d82f0ed2b1e5f","datavalue":{"value":{"amount":"+0.906746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1366603$8B18063F-BE6C-469C-98FE-327C56C47DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f09bf87757972dd99d737bbfacf07c1845afcbd6","datavalue":{"value":{"entity-type":"item","numeric-id":941389,"id":"Q941389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d578b65057bdf8021e837991e010a9a20d8ceda","datavalue":{"value":{"amount":"+0.9066214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1366603$95CA5BF3-C388-491D-9259-7A4F38CA1E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ca48ecb31bb508632ad3744fcd6285b606d743e","datavalue":{"value":{"entity-type":"item","numeric-id":2481195,"id":"Q2481195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"390443885cd0f9bce7530437237d60b55194eb03","datavalue":{"value":{"amount":"+0.9057426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1366603$482BBD67-3AB2-4B67-98BC-8133C1513148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b4f7e81faf1a13b8a2dfdc451a414be1c11a1be","datavalue":{"value":{"entity-type":"item","numeric-id":3611876,"id":"Q3611876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b4a3aef3990fbc85c0cd4c1c5a7b58815a66387","datavalue":{"value":{"amount":"+0.9039501","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1366603$64B5627F-5BA3-48F1-86E9-528308CD7F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"936786013093c2c00b209f8bdb710a0b0e60e1cd","datavalue":{"value":{"entity-type":"item","numeric-id":6172199,"id":"Q6172199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adb945e420de607b3e03811ff0fc4f360b758dbe","datavalue":{"value":{"amount":"+0.9027474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1366603$39E58AA4-4796-4CCD-9E98-0D8CD500800A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Subdivisions in planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Subdivisions_in_planar_graphs"}}}}}