{"entities":{"Q1025559":{"pageid":1027407,"ns":120,"title":"Item:Q1025559","lastrevid":57320187,"modified":"2026-03-30T10:03:28Z","type":"item","id":"Q1025559","labels":{"en":{"language":"en","value":"The obstructions for toroidal graphs with no \\(K_{3,3}\\)'s"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5566754"}},"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":"Q1025559$A8D2FAA8-D25B-4F54-9957-7CA830343137","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a0fab60711a71713da15bd2ae9fed7955716a2c","datavalue":{"value":{"text":"The obstructions for toroidal graphs with no \\(K_{3,3}\\)'s","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1025559$4D05BF5E-3DDB-4D22-911A-48EA5EC2C4F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac80a06b1db878b2b9e5e29f062be93c6d38f1e4","datavalue":{"value":"1186.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025559$1034BFE7-EFFC-4830-AA35-FAD4884FEC49","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e99b856e6f4c809e04ac4e411e49f8194de007d","datavalue":{"value":{"entity-type":"item","numeric-id":385370,"id":"Q385370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025559$E7C0A93D-0004-4E12-9E2D-830E08341477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db48b008af15f2f22a2b2cefeff5612dc8fa4a84","datavalue":{"value":{"entity-type":"item","numeric-id":1025558,"id":"Q1025558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025559$5AA67E5B-037F-4425-A54C-CD65B5D4DFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f8a21cf82a0751fac7c10bd70c2beda94189ed6","datavalue":{"value":{"entity-type":"item","numeric-id":1338580,"id":"Q1338580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025559$14ED4FDF-9A47-460A-BCCC-99156ADA856E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025559$FFBECCE5-DD83-4275-B09B-F0B0C16C3819","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d157dacba10f41e518b37906be93e705c448996d","datavalue":{"value":{"time":"+2009-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1025559$B1429C61-FDC8-42BE-9473-9A0958F49603","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9a96d41201565b7c47ece4ec43c36ae1a18860e","datavalue":{"value":"https://arxiv.org/abs/math/0411488","type":"string"},"datatype":"url"},"type":"statement","id":"Q1025559$274D0BB1-A57E-4C38-851B-3267D75A94C7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c6a9b6eaa41fb69e80333fc3016214f13abc5883","datavalue":{"value":"The authors completely characterize the toroidal graphs with no \\(K_{3,3}\\)-subdivisions, which coincide with the toroidal graphs with no \\(K_{3,3}\\)-minors. In the following such graphs are referred to as graphs with no \\(K_{3,3}\\)'s. These graphs admit a unique decomposition into planar components and have short lists of obstructions. (On the other hand, characterizing the complete set of torus obstructions seems to be a very demanding task.)  The main results of the present article provide lists of four forbidden minors and eleven forbidden subdivisions for toroidal graphs with no \\(K_{3,3}\\)'s and show that the lists are sufficient.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025559$0E0DF868-0FAA-4F19-826B-1BB54194548F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025559$A43C98BF-B009-4D9B-BF6B-50B4B6B90025","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1affb6805b0994afbe1870081f5757e995477cd8","datavalue":{"value":"5566754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025559$AF21F87F-99CA-425C-8963-003B370AEFD7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06d9d0201c7071a9c83772de616d279d2cf4cdba","datavalue":{"value":"toroidal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025559$C191E8B5-677D-47C7-90CE-1B59A794FE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"612ce671a14013134d79a846387f133cb502a10f","datavalue":{"value":"embedding in a surface","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025559$C74980AB-992B-4A64-BB7F-9C24C1D282AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9139df7b92a0dae0699c42013a432a7d68b3883","datavalue":{"value":"forbidden minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025559$728E069D-D35B-4CD0-A9F9-3C734A6B8A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eab5bdfbb51f165c3b50ca07640781ba82d3a20e","datavalue":{"value":"forbidden subdivision","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025559$8844F1E2-FDC1-4542-9158-4729DC2D3EC8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b06c1395e4711da17bf8b93bbe80ac88c912a760","datavalue":{"value":{"entity-type":"item","numeric-id":386876,"id":"Q386876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025559$111909E8-3E27-4B65-883A-0FA735100954","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":"Q1025559$03DD9F14-45A9-40D4-B50A-8E2B00048314","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1da04f213bb9bb60280b374d2fae8cd9d771d372","datavalue":{"value":"W1978631091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025559$DA8CC6CD-E2A4-4644-87D2-4AD4F3F55BB9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4f5cdaa2d9984ffbb6bf5f17a8fbcdc6c30c31","datavalue":{"value":{"entity-type":"item","numeric-id":3915006,"id":"Q3915006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025559$4A72AE6B-8A58-455B-A0CC-251BC56706A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afadcbdc4949afb735c8dd71999ff3d176cc40f6","datavalue":{"value":{"entity-type":"item","numeric-id":598469,"id":"Q598469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025559$14BC8707-5D1A-4CB7-A57B-6537EECCAF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b3238392b9ffe67433836baf4fec45ba2279c2a","datavalue":{"value":{"entity-type":"item","numeric-id":1821111,"id":"Q1821111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025559$615CF130-BABC-47FE-B1D0-685A28920360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"491950cd634035e7fd95f4062271456f77492b49","datavalue":{"value":{"entity-type":"item","numeric-id":1062457,"id":"Q1062457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025559$136D0A34-395E-4982-9D28-3F8196DF99E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb78e2631bec2348145caa2cdc02cdce995ba857","datavalue":{"value":{"entity-type":"item","numeric-id":3832584,"id":"Q3832584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025559$4495BE96-FA53-4092-B60B-A012B8B12840","rank":"normal"},{"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":"Q1025559$ED39490D-3E87-403B-922C-4BBAF191D1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a82a8de51439f844c1770266cc13210b4047384","datavalue":{"value":{"entity-type":"item","numeric-id":3050454,"id":"Q3050454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025559$98095D19-1C77-4A79-AFF8-540570EA55A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025559$91562565-8EA4-449E-88D5-D36AF001C3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77ae10f86aac745a22ce711eb6244f8066307c0d","datavalue":{"value":{"entity-type":"item","numeric-id":3978382,"id":"Q3978382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025559$AD2301D4-F0FF-420B-9429-15BFE5730398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98a4b92791b00b7869c30296bf24819d4e02e3ca","datavalue":{"value":{"entity-type":"item","numeric-id":5461538,"id":"Q5461538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025559$ABD3A7E8-EF9D-49A2-893C-45DF5D833629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9deb43efcd6543bee2aa7a1a5c32f3a6597ae2cc","datavalue":{"value":{"entity-type":"item","numeric-id":2462367,"id":"Q2462367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025559$300A1BCA-6883-494C-BCB8-AE6D1F049C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9a44ba509a2ac59af104b2cfda0b68e27600712","datavalue":{"value":{"entity-type":"item","numeric-id":3439414,"id":"Q3439414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025559$A739A2CD-6584-46F4-BEB4-B3E247A20805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b7fef702eebf76e8059e58a7b88da68386a4cd","datavalue":{"value":{"entity-type":"item","numeric-id":1235711,"id":"Q1235711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025559$C1E03723-2AF2-497A-AFF3-CEFCBD4B2336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"537f1c0b5db5c3a1b78043d93e8bbdf6fdd6f277","datavalue":{"value":{"entity-type":"item","numeric-id":5837296,"id":"Q5837296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025559$F346F508-2105-4A41-A497-0CEB48CD68A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdb40d6800da07b291c2d97533d926afec1a876c","datavalue":{"value":{"entity-type":"item","numeric-id":3931447,"id":"Q3931447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025559$617D7D88-80AA-48F6-8FEF-B0A72101687C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"856b8de33a11f0f1d1bf67c63afa88ac2d9e6673","datavalue":{"value":{"entity-type":"item","numeric-id":1088997,"id":"Q1088997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025559$994ED3FB-D2BD-4172-B1A3-23B12002C304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5206a50c0274da1ac760c5520882fec080ccca17","datavalue":{"value":{"entity-type":"item","numeric-id":5501836,"id":"Q5501836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025559$0C3DAB1E-38A9-4181-BDCA-9E00C57F961D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5148d9be9353afd8f71a6e46eb754f015cf333e1","datavalue":{"value":{"entity-type":"item","numeric-id":2639870,"id":"Q2639870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025559$E875880F-CE52-478C-8D5D-168E0068115A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ba6cbb1d2cf0bdd81d30499206a655b3ce3e2eb","datavalue":{"value":{"entity-type":"item","numeric-id":5575340,"id":"Q5575340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025559$0738E199-932E-4A53-9A16-9DE959E1CFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91533a922f8c5fdb9792a9318b96206575077b21","datavalue":{"value":{"entity-type":"item","numeric-id":5766469,"id":"Q5766469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025559$66C4B20B-2722-439B-A383-C78430619925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20b852a7a28bbec3b861b12cebdf1e5b87806fca","datavalue":{"value":{"entity-type":"item","numeric-id":2645755,"id":"Q2645755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025559$653BDC11-2F13-492C-BA00-1377A1A780CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a37e63c47ddd065b20f955ad37f02bb3aa3425d5","datavalue":{"value":"10.1016/J.DISC.2007.12.075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025559$85C825B5-4E64-4EC1-AF62-8E4347AD4C41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f79970e30cf897cd7626c3c0a89d95b87e4faec","datavalue":{"value":{"entity-type":"item","numeric-id":3439326,"id":"Q3439326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7587059d8b9825c82265b90e6496258fe2a3a7e1","datavalue":{"value":{"amount":"+0.9435717463493348","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1025559$F8C9469C-40D3-4383-A5FD-A97E4E8FED9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"341acc79fd623f59b84bb15df1209e00d8ebe13b","datavalue":{"value":{"entity-type":"item","numeric-id":3439414,"id":"Q3439414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25ebf7256c4a4c97c45cdaf0f0e2e11e6bb89e2c","datavalue":{"value":{"amount":"+0.843385636806488","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1025559$B0D6DEDC-EE7E-4CC2-9714-1DB44B693529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6155c26023148081e71ca4173a2f1fc6a21dbef6","datavalue":{"value":{"entity-type":"item","numeric-id":2462367,"id":"Q2462367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28272b432e235930f902fe56eca02be3157d3e98","datavalue":{"value":{"amount":"+0.8380503058433533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1025559$642A9A78-9F63-423A-993B-6208F2041772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3e00bf7a3f81cfc9a1916a705b7eb1865ca9d95","datavalue":{"value":{"entity-type":"item","numeric-id":2933708,"id":"Q2933708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc91abe21b8730d8f7a6e99254e30b513bc6e2ba","datavalue":{"value":{"amount":"+0.7813863754272461","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1025559$A2EA2313-D7B7-420F-B4E2-3551A2523349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5df92a34f664c48b2181afb4c2ebbf5164f709d","datavalue":{"value":{"entity-type":"item","numeric-id":2383529,"id":"Q2383529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"607b3dda6d2f60354d1ab96dbde6947b1d65ed21","datavalue":{"value":{"amount":"+0.775067925453186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1025559$4A0E0ACA-92CC-426E-805D-64B6629015AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1025559","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1025559"}}}}}