{"entities":{"Q888611":{"pageid":890459,"ns":120,"title":"Item:Q888611","lastrevid":65140809,"modified":"2026-04-12T00:34:54Z","type":"item","id":"Q888611","labels":{"en":{"language":"en","value":"Bounding tree-width via contraction on the projective plane and torus"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6502791"}},"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":"Q888611$D879F4C8-E0AD-4204-B387-7E4FD07AC5AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29f7853d85033897e8189fa31510afcc1693d21e","datavalue":{"value":{"text":"Bounding tree-width via contraction on the projective plane and torus","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q888611$1CCFFF42-51E1-4A9C-8930-AE04BB02C353","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5d04b8e60af0d9e82f6261aaa86e0273ff43419","datavalue":{"value":"1323.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888611$39812539-3315-49A6-9B98-6B1CEB76B4E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"084f06f020c5c6b36c5173fd4ab468449dd21e72","datavalue":{"value":{"entity-type":"item","numeric-id":888610,"id":"Q888610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888611$31B33A53-6670-487E-B7A2-0F02922D97AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d65d4129ca311c9a2c3b258f0edfc6f2aa5c5cb3","datavalue":{"value":{"entity-type":"item","numeric-id":631644,"id":"Q631644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888611$FFF456F8-CE30-4E71-9082-C5E5FA1A8304","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888611$BAD8BB8B-5816-458B-9E8D-9C6865DFAC15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49c905baf0f1483cbda0527efa721826b9ca8c8f","datavalue":{"value":{"time":"+2015-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q888611$CB2998BA-B9D2-43AA-AB6C-56C02646B795","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b87e9b7c98d58a613b2a816371ac67cb352d371d","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i4p5","type":"string"},"datatype":"url"},"type":"statement","id":"Q888611$C4335001-6625-46FF-9F96-208183650D53","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4bdf2a17d9c07f3f673c5bb05a325fddfd472252","datavalue":{"value":"Summary: If \\(X\\) is a collection of edges in a graph \\(G\\), let \\(G/X\\) denote the contraction of \\(X\\). Following a question of \\textit{J. Oxley} [private communication] and a conjecture of \\textit{B. Oporowski} [unpublished], we prove that every projective planar graph \\(G\\) admits an edge partition \\(\\{X,Y\\}\\) such that \\(G/X\\) and \\(G/Y\\) have tree-width at most three. We prove that every toroidal graph \\(G\\) admits an edge partition \\(\\{X,Y\\}\\) such that \\(G/X\\) and \\(G/Y\\) have tree-width at most three and four, respectively.","type":"string"},"datatype":"string"},"type":"statement","id":"Q888611$C41A81B6-084D-4189-8FF7-327CB35F84AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888611$2BB23A73-9285-4DEA-B636-8A8EF74F883D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888611$460FA5EE-E1AE-482F-A7F0-6C298790C3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888611$DFA37455-C8A4-40A9-9203-2E76054F989D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4b4accbe8865a2cb7d3ef43b56a8ba533e512b9","datavalue":{"value":"6502791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888611$3819440D-A29E-46E9-81F7-BD090E44AAA3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62e73ddb59c3187bd4d963271a52758fbc9a7095","datavalue":{"value":"toroidal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q888611$46FFB358-F57C-4990-8386-BD5CCBDC20EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8db84830c143eb8515bb0901e4c492501ffbaf1c","datavalue":{"value":"projective planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q888611$022588A1-14A4-4BBC-ACFA-029E3F47ADC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q888611$9B265F8E-DCFD-4CB9-80D1-9BD0F693F8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db155a1931c450924f78e9052809373e70af6db8","datavalue":{"value":"series-parallel","type":"string"},"datatype":"string"},"type":"statement","id":"Q888611$E290405E-65E3-4AB6-9963-48424361D6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4605262f950382e87dc58df46038532164191769","datavalue":{"value":"contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q888611$2FE4F1DC-C021-443B-9149-B7A089D8FFE1","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":"Q888611$1ADA9C10-5CA5-4677-A02B-27825E8279A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2635b9d9036a6cd42517aeaa5e3c23b46c2c73a3","datavalue":{"value":{"entity-type":"item","numeric-id":913807,"id":"Q913807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888611$0BC75C9E-5069-41B9-8150-C437328DF864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d9296e7c1c9089874c05ace4723ac84233a11d9","datavalue":{"value":{"entity-type":"item","numeric-id":2547895,"id":"Q2547895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888611$46642DA3-8F63-4E0D-8CEA-3AE22FEEA6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0366c4c4da35defd293356d9bed71f73ba085d61","datavalue":{"value":{"entity-type":"item","numeric-id":1945289,"id":"Q1945289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888611$B29E5D2F-E8DC-46CF-A969-9DAC8EF50A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888611$04D1AD33-A666-44C3-9DD4-EB254EEABD59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ca6270d9df0cfb5d8ea18fd2c188f5ab410151","datavalue":{"value":{"entity-type":"item","numeric-id":1850479,"id":"Q1850479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888611$38283360-38FC-4A00-9A82-D594FF19A9D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"532c29be9d44eab9c3ac8dfe9bbf30385d23caaf","datavalue":{"value":{"entity-type":"item","numeric-id":3581445,"id":"Q3581445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888611$52CAE27E-17FF-4064-A84E-47188D61E17A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a700a1b6d7617e7164e6679771acebb9ced886c4","datavalue":{"value":{"entity-type":"item","numeric-id":1924146,"id":"Q1924146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888611$DC77B653-CAE0-41FB-B344-04583308EDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711cb68a3f23253ea3bfc5d62858e204e53a49ca","datavalue":{"value":{"entity-type":"item","numeric-id":3286077,"id":"Q3286077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888611$D48A1E22-C7F5-4367-88B4-700634A0839B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"630dce206880584f4cc506f118e19946ed934162","datavalue":{"value":{"entity-type":"item","numeric-id":4862107,"id":"Q4862107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888611$7B313D9C-B605-435F-84F7-65833BC2D4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e433882c660a8e8d06ac4719241565d5c33a0d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3231816,"id":"Q3231816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888611$00F46C1E-C58E-4A48-8E23-064AD21E7615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fdb68a6c93b064efcfd440472a9055852b0c2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3275433,"id":"Q3275433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888611$D71CE123-2C45-4838-95D8-4EC243959814","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d6ad508ece2cd868b965d12731330979d8464054","datavalue":{"value":"bafkreigjykxaqmpybgmcy4k5pdwjpsch6mwy2xkkg7uurvrqde5lcvkfci","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888611$CC1765D9-E6F8-4E0C-A7DE-D8C7F37592C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51b7ebf3057494164d5da8bd2ec0266e0b841baa","datavalue":{"value":{"entity-type":"item","numeric-id":3306626,"id":"Q3306626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2701ee76b45f86bd7024aef35bffb75f8739a86b","datavalue":{"value":{"amount":"+0.7825965881347656","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":"Q888611$83156C79-0262-45A4-AFDE-AD0D5BF6299F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b68ae29ef047704ecef5d39c009de590bdb2097a","datavalue":{"value":{"entity-type":"item","numeric-id":1850479,"id":"Q1850479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48e780a62eeed6d6edcb92e81531a45ad1e35cc6","datavalue":{"value":{"amount":"+0.7766091823577881","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":"Q888611$24905646-521C-48A3-B890-A78306373100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02e0b9962787a9bafe2b90e9d76f802cd2a5be58","datavalue":{"value":{"entity-type":"item","numeric-id":414640,"id":"Q414640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48e780a62eeed6d6edcb92e81531a45ad1e35cc6","datavalue":{"value":{"amount":"+0.7766091823577881","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":"Q888611$DB3EC3D8-E920-4F3C-B1C7-AF65B3343CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"319aa45a96ebecf89dc757d385ddb2ba486bb026","datavalue":{"value":{"entity-type":"item","numeric-id":799684,"id":"Q799684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4346a53a6b87977074f2baf431f2ff0a9516245","datavalue":{"value":{"amount":"+0.7617588043212891","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":"Q888611$6705D4FE-F9A4-487E-ADFF-587BC2856703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f81c4c79d835c00e8c4472e1874e87441c17d9f","datavalue":{"value":{"entity-type":"item","numeric-id":1307308,"id":"Q1307308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34d2ddd06ddbbff51b2194fb6e5b802b25eac1f0","datavalue":{"value":{"amount":"+0.7547881007194519","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":"Q888611$042ECDC8-2184-4984-A814-F08B09B8769E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounding tree-width via contraction on the projective plane and torus","badges":[]}}}}}