{"entities":{"Q925026":{"pageid":926874,"ns":120,"title":"Item:Q925026","lastrevid":65386944,"modified":"2026-04-12T02:14:15Z","type":"item","id":"Q925026","labels":{"en":{"language":"en","value":"Decomposing a planar graph with girth 9 into a forest and a matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5280763"}},"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":"Q925026$1C3BEDEA-F9D3-42EA-B385-5DC774FFECEF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0875b95de183140c1310212fb85162975432221","datavalue":{"value":{"text":"Decomposing a planar graph with girth 9 into a forest and a matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q925026$D5C105EA-C4C2-46F2-9D5C-70D6B2FE8683","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e8d3aaace38f2ef8302fc4f87b5f3d0f842cea0","datavalue":{"value":"1144.05019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925026$B8C45918-8A75-402A-9020-3F1FAFAEB8F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c4d406fa39acde553695435afe2231f263d5c06","datavalue":{"value":{"entity-type":"item","numeric-id":505455,"id":"Q505455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925026$9EEB439A-4049-43DD-8ED0-1A353A36FBCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a112fcddf40de3e0f26627c12549da4365ccc05","datavalue":{"value":{"entity-type":"item","numeric-id":214987,"id":"Q214987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925026$4AC59883-B685-4330-8E22-B0F615382910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc1e97b5efeb53d2732749747724397a91a5da94","datavalue":{"value":{"entity-type":"item","numeric-id":872041,"id":"Q872041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925026$348F7E29-BE55-4277-AB1C-DA4888A4473B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3ef196e33d3cec96bd2cd7729fc95dc96427bfa","datavalue":{"value":{"entity-type":"item","numeric-id":393459,"id":"Q393459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925026$CA550B31-534C-4C1B-9474-617F33D53A4F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925026$53E14733-605E-4553-B1EE-F4F475D30B9A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d5ea9744be37dbc33ed76d7f80e76e9dbefcded","datavalue":{"value":{"time":"+2008-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q925026$86F573B3-0671-4F7B-AF88-A5B3F23E5C40","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"21ad876136947e65c4283c091f265d7d8f30938a","datavalue":{"value":"A decomposition of a graph is a partitioning of the edge set. The authors show that any planar graph of girth 9 has a decomposition such that one part is a forest and the second part is a matching. This was previously known for planar graphs of girth 11, subsequently improved to girth 10. It is an open question if any planar graph of girth 8 decomposes into a forest and a matching. This is related to results such as a planar graph of girth 6 can be decomposed into a forest and a graph with maximum degree 2, and a planar graph can be decomposed into 3 forests such that one forest has maximum degree at most 8.","type":"string"},"datatype":"string"},"type":"statement","id":"Q925026$3DE26695-A494-4DB8-BF3E-0A1E84FCE20E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b687a818ec58a93e77f94a71ec71ff4e2750b160","datavalue":{"value":{"entity-type":"item","numeric-id":592090,"id":"Q592090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925026$B6290812-22BE-448D-9379-320361B6D9E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925026$EF783725-7593-400E-98DB-25A1902CF4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925026$F0AEA856-6AA3-47DD-8DD6-0DFB5D22C912","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"705bbd69f498b8692b9f442ea1994464890db310","datavalue":{"value":"5280763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925026$EA05DA48-25C2-4AC4-B537-7ED0F88D8754","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q925026$5324F812-891B-4F29-8249-559AEB00BD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dcb9dcf1b36e02ca0940023cf26713fa0a32fb9","datavalue":{"value":"planar","type":"string"},"datatype":"string"},"type":"statement","id":"Q925026$4C9B77C7-AE0A-4619-9A0F-E0721F10C4FF","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":"Q925026$F4225025-D73A-4ED4-867F-C5A226502E2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c526b75a5164c936eb60799ddfff5410da5d5d9d","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2007.06.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q925026$EB9BCC9F-8BBA-46A3-8692-77798C532C2A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"915e9ce8873989168284f0e53b5e5ba754cb960c","datavalue":{"value":"W1984593473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925026$87FA4D2C-E3FD-447C-B968-DFB64C83B573","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"248f6545ad9dc95bb8ff7961edc20b89f42533d6","datavalue":{"value":"Q60060259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925026$D4136442-29DE-465E-A33D-4A4BE73A3DBD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"39ad9c68206197062a1724a2b1336591742b67bc","datavalue":{"value":{"entity-type":"item","numeric-id":1775897,"id":"Q1775897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925026$18EAA7FC-850A-4B6B-8E95-2BDDF53BD850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c18dc4f216aeda96eafe40b9deddfddcf769bde","datavalue":{"value":{"entity-type":"item","numeric-id":4798121,"id":"Q4798121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925026$B046AB23-5618-4091-984C-B2F56E780588","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10eb77fa20576e8ffa472eaf691d1cfa0fd31692","datavalue":{"value":"10.1016/J.EJC.2007.06.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925026$72C29146-22C0-4E5B-9C0B-08B719A142D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8236639c8e6ed1bb2d7559d4f3f82f1f9601b690","datavalue":{"value":{"entity-type":"item","numeric-id":534048,"id":"Q534048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6884d16a9c0a92df7f2032af07ff512661852eae","datavalue":{"value":{"amount":"+0.9624671339988708","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":"Q925026$5FAEF48C-B167-4632-8AA5-EBF60A3033BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce8c7ad3648dd04711778265aee68eebba44df1e","datavalue":{"value":{"entity-type":"item","numeric-id":998522,"id":"Q998522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37306155796b81f92fa9d906145fcaca05ab53a0","datavalue":{"value":{"amount":"+0.956488311290741","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":"Q925026$CC81FB0C-B42B-4C20-BBEA-CE4E37EDAC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe3704fdab1f8504f4861a92b8842593b2c14189","datavalue":{"value":{"entity-type":"item","numeric-id":3553247,"id":"Q3553247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c89fd552f331d602faeca8180417594695baf7c4","datavalue":{"value":{"amount":"+0.8845659494400024","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":"Q925026$CFB0EBBC-E896-4DDE-A461-519AD23E4026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21fb9b486c5027b84c24ef9551993281afa724a6","datavalue":{"value":{"entity-type":"item","numeric-id":765188,"id":"Q765188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"468190f945a03500b7098efb1126e574b70c3a60","datavalue":{"value":{"amount":"+0.8439554572105408","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":"Q925026$40E011D9-2CEA-4B08-97D4-CC894CC83669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b24ffd19698217494d322617b660a715467a9e94","datavalue":{"value":{"entity-type":"item","numeric-id":5324105,"id":"Q5324105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f1bc94d24113947fad2b9fae33311f14ac15fd4","datavalue":{"value":{"amount":"+0.8104615807533264","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":"Q925026$A2AE985E-9A64-4EEF-BDD0-007C9D98DEDB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decomposing a planar graph with girth 9 into a forest and a matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decomposing_a_planar_graph_with_girth_9_into_a_forest_and_a_matching"}}}}}