{"entities":{"Q598469":{"pageid":600245,"ns":120,"title":"Item:Q598469","lastrevid":63017034,"modified":"2026-04-11T09:43:59Z","type":"item","id":"Q598469","labels":{"en":{"language":"en","value":"Obstructions for embedding cubic graphs on the spindle surface"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2083284"}},"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":"Q598469$FE791879-D03F-4834-A520-02AAE8D86CEA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fdd9c7fcbd8e545291d4115eaf4b0102a479aee","datavalue":{"value":{"text":"Obstructions for embedding cubic graphs on the spindle surface","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q598469$4BECD76B-3FDB-4F0F-A9E3-D826FE70935F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d63f13ffd8ca3d4188b25155889e22f168ec543","datavalue":{"value":"1051.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598469$C3EEF6D1-E571-481C-986E-A3D2CF01696A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e7cf838afcb67498e94197e1bef8dabe8ab1c11","datavalue":{"value":{"entity-type":"item","numeric-id":598468,"id":"Q598468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598469$74C2C539-7979-462E-AB68-C5E09CEDD72C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3281d7817b24dfa518df3517fc9d7c8ff267452","datavalue":{"value":{"entity-type":"item","numeric-id":592090,"id":"Q592090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598469$ECA00CE2-15F1-479A-A8EF-98E4978F8D10","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":"Q598469$E31C4B41-D69B-4A4A-9FD1-A5168A814FE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q598469$3F3D9F3F-BD9B-4288-99B1-8E59D45237FF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f3000a87f819e91031428d9e95dfc3e10d7cb827","datavalue":{"value":"The spindle surface \\(S(0;1(2))\\) is the pseudosurface obtained by making one identification, of two points, on the sphere \\(S_0\\). Equivalently, it can be obtained from the torus \\(S_1\\) by identifying all the points on a non-contractible simple closed curve to a single point. It is easy to see that the Euler characteristic of \\(S(0;1(2))\\) is 1. The well-known theorem of Kuratowski for the sphere \\(S_0\\) (which has Euler characteristic 2) establishes that the topological obstruction set for graphs imbeddable in \\(S_0\\) consists exactly of the two graphs \\(K_5\\) and \\(K_{3,3}\\). The first author of this paper [J. Graph Theory 5, 243--246 (1981; Zbl 0464.05028)] showed that the corresponding set for the projective plane \\(N_1\\) (which has Euler characteristic 1) has exactly 103 graphs, and it is known [\\textit{N. Robertson} and \\textit{P. D. Seymour}, J. Comb. Theory, Ser. B 48, No. 2, 255--288 (1990; Zbl 0719.05033)] that the corresponding sets are all finite, for each closed 2-manifold. In the present paper the authors show that \\(S(0;1(2))\\) has exactly 21 cubic graphs in the corresponding set in the cubic order. These graphs coincide with those which obstruct for near planarity (for some edge \\(e\\) of the graph \\(G\\), \\(G-e\\) is planar) in the cubic order. All 21 graphs are depicted.","type":"string"},"datatype":"string"},"type":"statement","id":"Q598469$397DF3D1-AFE6-4C44-8661-89780EA85FE4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598469$B37E76FB-3CAB-4E6D-A308-6BB934DA0318","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598469$B8C61AF4-CFA4-4820-A5D8-71D6C09C020D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e668977144b3f696ce0d22c6781452cbc217c66","datavalue":{"value":"2083284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598469$ABE9B89B-2CE7-4E7E-96A4-C3B9B2F38D05","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"872e13b98d049fe60dc6f0b06700882645727ea6","datavalue":{"value":"Spindle surface","type":"string"},"datatype":"string"},"type":"statement","id":"Q598469$BA4CFC4D-3044-4302-B33C-3D340E88B7F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"554be1ef19005dc919394934e64b8ed67b054d25","datavalue":{"value":"Cubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q598469$7A57925C-F4C0-49B7-8E33-6F5881FFC81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3b04302dc67a468dceae61288cc16b3decc6155","datavalue":{"value":"Graph embeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q598469$5018C15F-F67A-4E47-B990-C5BAF610A3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0afdc81b19d0e4124708eb9870efc34e9c2eede","datavalue":{"value":"Obstructions","type":"string"},"datatype":"string"},"type":"statement","id":"Q598469$0ADBA4C8-73A7-471C-BCE4-92CD62FC3D8F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"58012661cd5902d08c1d307a106ffc22f40d0c6b","datavalue":{"value":{"entity-type":"item","numeric-id":13366,"id":"Q13366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598469$983D5491-79B9-4391-853B-13F86F6771DD","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":"Q598469$43E642EB-7157-48C4-AB77-2132D30BA06B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18647f87aa6b5579a4c9fa29f200954a825a2fad","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2004.02.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q598469$007CE3A4-951F-46B3-8D71-9EB3D70B7E3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80807340e26dd3193302ba3d29bb625f5cd005a7","datavalue":{"value":"W2055129400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598469$71F73713-58D5-4E92-8D68-864845F78879","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":"Q598469$D4F48D65-069B-4ADD-9208-289F98203F2A","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":"Q598469$D10BAC0E-BEF6-4530-B467-4C02A37C7124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5944b7620e41b7a3d4d9045f9a7ec4201304d218","datavalue":{"value":{"entity-type":"item","numeric-id":4857427,"id":"Q4857427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598469$31D69116-F0A1-44DC-85DC-E7154D14E3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73ce10616e46ec9502ca91638b4004a9b06be76d","datavalue":{"value":{"entity-type":"item","numeric-id":1229219,"id":"Q1229219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598469$4F69380B-B5F9-4A02-94FF-6EDDB88BBCEB","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":"Q598469$2222D514-05FC-4001-A94B-36A902A1C57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c573c84a08355cefa5737d6735593a9e4fa5ea03","datavalue":{"value":{"entity-type":"item","numeric-id":4374705,"id":"Q4374705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598469$F13D16A4-9C6B-4DD9-9363-0E87BF001F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdb4e13c55d62fe07aa92bc4a55055897863a74e","datavalue":{"value":{"entity-type":"item","numeric-id":4317224,"id":"Q4317224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598469$319D90A7-4B7F-4869-A44F-D998436F7CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d8ad661b66d3882388573be93ee8686057b1431","datavalue":{"value":{"entity-type":"item","numeric-id":3808111,"id":"Q3808111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598469$CF577CC4-A15F-4E3D-9279-3D2335467554","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":"Q598469$7AF049C2-0318-4AA4-A17A-78A37061447E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248729ebc4d6876ccf402d4746249e334c3f8ead","datavalue":{"value":{"entity-type":"item","numeric-id":705888,"id":"Q705888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598469$AA1F7907-8452-467E-AC79-8A7BD394C637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c2622280a499ed81852a893c001ef35ecbc6cea","datavalue":{"value":{"entity-type":"item","numeric-id":1193562,"id":"Q1193562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598469$12A55369-4C59-4542-9F17-EF0F42F25E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf76156772eb015388751b626faa593687fcf58f","datavalue":{"value":{"entity-type":"item","numeric-id":3216670,"id":"Q3216670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598469$D5540BED-7E1C-4B0B-B2F3-7C13D2779A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24cd2641dca19089f24ac1af0f9bb207a6a0dd64","datavalue":{"value":{"entity-type":"item","numeric-id":2703793,"id":"Q2703793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598469$7B40F1EC-3B28-470C-BD01-09447DB9FBA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98f177e88cf2e3d16255aef67e9650ddd9fec60a","datavalue":{"value":{"entity-type":"item","numeric-id":1186128,"id":"Q1186128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598469$BBBA19CD-D298-42FF-94EF-D5EE460E0935","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c7e6026e2556806c99cfd8fd25ed10f592cb7be","datavalue":{"value":"10.1016/J.JCTB.2004.02.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598469$5D79063E-00F1-4F78-A0EF-5C7B0EBC7CB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"229bc4d11cdab03a1be3504c546fab81396b780e","datavalue":{"value":{"entity-type":"item","numeric-id":3487409,"id":"Q3487409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65b1f872197d2c1dd6e5ba183ddd855679144b92","datavalue":{"value":{"amount":"+0.7776094675064087","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":"Q598469$1965F971-E1F8-4B46-B809-EF9FA49E9499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"752c093f4bb82a8c60aa725e0a3e793b22924ca6","datavalue":{"value":{"entity-type":"item","numeric-id":3824428,"id":"Q3824428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b79359b212abe6280878482103b309ce88cab93","datavalue":{"value":{"amount":"+0.7296489477157593","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":"Q598469$35EFB7AA-F0B9-4A2C-B500-46970FDAFCC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cf2882222ba58c30215d2a2bee4b90e6637c9a1","datavalue":{"value":{"entity-type":"item","numeric-id":1066151,"id":"Q1066151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66a56de665678977b9552fc0fc3d7be6337b75a9","datavalue":{"value":{"amount":"+0.7148455381393433","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":"Q598469$0C6C9B96-4F44-46A6-B115-E5F1D6F9DD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e2b98415ec382f4b13a092e6473ff420a56c41b","datavalue":{"value":{"entity-type":"item","numeric-id":3826574,"id":"Q3826574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cc724b6cb89c290d4bfc3de8cd878b29cf3d774","datavalue":{"value":{"amount":"+0.7136008143424988","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":"Q598469$0BCB3093-307D-46AF-A1F0-F2D881A07651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e36eb991ea4ac2f10180c19f49df98a4a6a3b8d8","datavalue":{"value":{"entity-type":"item","numeric-id":3491600,"id":"Q3491600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f46abc46eb56cc03e3782f3fa59f3c7e9aaf9164","datavalue":{"value":{"amount":"+0.7128304243087769","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":"Q598469$80C8B293-6673-4DE1-BC9A-DA52FDA3C869","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Obstructions for embedding cubic graphs on the spindle surface","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Obstructions_for_embedding_cubic_graphs_on_the_spindle_surface"}}}}}