{"entities":{"Q1073052":{"pageid":1083804,"ns":120,"title":"Item:Q1073052","lastrevid":69571203,"modified":"2026-04-13T07:55:06Z","type":"item","id":"Q1073052","labels":{"en":{"language":"en","value":"A retraction problem in graph theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3943866"}},"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":"Q1073052$9240A701-9F94-4BB1-BA13-A36098C31F19","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e861a16f7e232315759c9f239416a6b4aea35b16","datavalue":{"value":{"text":"A retraction problem in graph theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1073052$2377BA7A-ED19-4B25-8D0E-6E4F9006DD2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71bf200b63a28fee905723244b375f5b50ad1d5f","datavalue":{"value":"0588.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073052$6E112D76-DD33-46A8-9927-D9026E693E3B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"532074d5b7bdf4de68bc4d7e0f7449423a0e4803","datavalue":{"value":"10.1016/0012-365X(85)90062-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073052$11408066-40D6-43C6-B580-B8C014A4B4CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0852c0441060208c567cc9d4f2ec7fb6ec19ef9a","datavalue":{"value":{"entity-type":"item","numeric-id":188743,"id":"Q188743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073052$A62EA591-E58E-4210-8D60-8A1C55798DDB","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":"Q1073052$00598C7F-257D-4DD0-8414-DDF1B0EA2FCF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1073052$55CFD361-2E62-4944-A348-2F1CF7882987","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f8b0fc755476167089e59e6402b74914b2355307","datavalue":{"value":"A retraction from a graph G to an induced subgraph H is a mapping r: V(G)\\(\\to V(H)\\) such that \\(r(h)=h\\) for all vertices h of H, and such that any adjacent vertices g, g' of G have images r(g), r(g') which are equal or adjacent in H. Graph retractions (just as retractions in any other category) are related to extendability of homomorphisms, and were studied by Sabidussi, Rival, Nowakowski, Bandelt, Pesch, the reviewer, and others. In particular, several authors (including the present author) obtained simple necessary and sufficient conditions on the existence of a retraction \\(r: G\\to H\\) when H satisfies some special property (e.g. when H is a tree, or, more generally, when the closed k-neighborhoods in H have the Helly property). This paper uses homotopy techniques to prove that a finite planar graph G admits a retraction onto a chordless cycle H if and only if H is not the (mod-2) edge sum of shorter cycles. This is false when G is allowed to be non-planar. As an application, the author derives a theorem of Duchet, LasVergnas, and Meyniel.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1073052$A604FF36-CBE9-4647-AEA8-D795EF4A000A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cc7e193006699e29b5b5a77a1be6eeba002bc504","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073052$02D12384-1940-4830-A38D-E92F6128BC99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073052$690871AE-F865-42BC-B214-866E8487AF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073052$D34B6334-807F-4892-B6F8-D3B674FCF54F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c290776c2646a4cf33fbc5c88f97e9ba9d1d174","datavalue":{"value":"3943866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1073052$B73BFDBA-C052-4333-B6FA-1A76429E6DD7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e636d6200f7544f4dd5a5bbed79f99982c70f6d","datavalue":{"value":"homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1073052$4427A594-01EA-403B-9517-0F726DF42954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf2dbc8c5332b5006ea397e75e95977ec08616f3","datavalue":{"value":"Graph retractions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1073052$F8A3E743-4B55-4E28-B5C6-CA2DCD0EE8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1073052$9E10D2EB-D76D-40AC-AE35-87281C60445A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f88036c3e3561f9f0c7a56cd24c12ac688b07e2","datavalue":{"value":"chordless cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1073052$5E935C15-BFCD-486F-97EF-FB829155543B","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":"Q1073052$68EABB0C-6298-42C0-80C3-ADD153A12CA9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d763fce60094f944e300d72a35c965d018e23427","datavalue":{"value":{"entity-type":"item","numeric-id":4049082,"id":"Q4049082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073052$BAE6FCE4-7041-4C9C-818A-9E8F74AE7439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a1286883a567232f05a87f2260b469736b86a7b","datavalue":{"value":{"entity-type":"item","numeric-id":2562866,"id":"Q2562866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073052$4DB05244-9244-4C90-A019-4A72F50C4A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c539adc29d39138e500e1e58a35f340750bd388","datavalue":{"value":{"entity-type":"item","numeric-id":4135598,"id":"Q4135598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073052$A7AE8ECA-C7DD-4386-A7F2-B5A9258C2AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1621ff3cf2a04da7835881703df769ea6e795c16","datavalue":{"value":{"entity-type":"item","numeric-id":3869378,"id":"Q3869378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073052$1AE0474F-55E2-43E6-B5FE-73101C1CB5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2620227087d7c7ebe30e2f8eb1a92201f6d8c20c","datavalue":{"value":{"entity-type":"item","numeric-id":5817111,"id":"Q5817111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073052$81F4ECA3-8C9D-4EEC-A948-5C0A43B7A5F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"952a8b5c96721c8d3adb2dd597540cd202f00447","datavalue":{"value":{"entity-type":"item","numeric-id":4740604,"id":"Q4740604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073052$C03E7FB0-D018-4C38-A387-9B7CA74E0AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a70e01a023a1f3a9e1c01798b3e828573919d4","datavalue":{"value":{"entity-type":"item","numeric-id":1063617,"id":"Q1063617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073052$0BA8EE76-3B45-45B4-BA15-F793DD326917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1ca25f33b598e553490e1213a9228decd88e954","datavalue":{"value":{"entity-type":"item","numeric-id":1130879,"id":"Q1130879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1073052$D0ADBE46-D0D0-402B-AD94-F1F9C5B32301","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e44ab7af9910868523af690391d07cfa7cdadc44","datavalue":{"value":{"entity-type":"item","numeric-id":3994353,"id":"Q3994353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32e5afc098decdfc6189d02390d48a339980158f","datavalue":{"value":{"amount":"+0.8161405324935913","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":"Q1073052$E96AD9F5-84EC-47E8-A039-CAEAF9D0D669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dcf67fa651234fdb2d0843b067b4ea88d1c6e83","datavalue":{"value":{"entity-type":"item","numeric-id":912867,"id":"Q912867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65b1242c6473f3cc6ca52099bfcffbc8f55f9c77","datavalue":{"value":{"amount":"+0.7616989612579346","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":"Q1073052$D6F2802A-8D8F-44A1-86C2-EC1A7B47EE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a82d2a69e80254ac07d537be5c070eb36fac655d","datavalue":{"value":{"entity-type":"item","numeric-id":2502901,"id":"Q2502901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff88ddae8d18e0060cac1ae6c841958bf888a2c8","datavalue":{"value":{"amount":"+0.7538007497787476","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":"Q1073052$2EE98FB2-DB8E-4D29-919D-1C13E44ECBFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72ef1c6ace7fc748644f0719692ad4557fa91276","datavalue":{"value":{"entity-type":"item","numeric-id":3084215,"id":"Q3084215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96b02c8a0d2660839aef5ffbd338c9e3cce93c98","datavalue":{"value":{"amount":"+0.7529683113098145","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":"Q1073052$7D608E62-C456-4603-A047-E88E6FFF2E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c09da326694d5c0f790891a7fbfca1180b1ed37c","datavalue":{"value":{"entity-type":"item","numeric-id":3030858,"id":"Q3030858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ace0380cb447a3812ea3b6dac92a100972a29305","datavalue":{"value":{"amount":"+0.751047670841217","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":"Q1073052$F85E3B37-25AD-4BE9-964E-2D0BF40439ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A retraction problem in graph theory","badges":[]}}}}}