{"entities":{"Q1026008":{"pageid":1027856,"ns":120,"title":"Item:Q1026008","lastrevid":66653121,"modified":"2026-04-12T11:34:35Z","type":"item","id":"Q1026008","labels":{"en":{"language":"en","value":"Decomposing a planar graph of girth 5 into an independent set and a forest"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5569119"}},"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":"Q1026008$635F88B6-48C7-441C-93F4-A34092ED61D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"137466a8e207927bb6472517bfc8976872d00d70","datavalue":{"value":{"text":"Decomposing a planar graph of girth 5 into an independent set and a forest","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1026008$A0D86681-33F0-4647-9598-51429A290B20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c03174a451e6863276e4134bdcedb197da87861a","datavalue":{"value":"1184.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026008$7289190C-AA78-40F1-8759-EA7EB4475B10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e7bb5eb3d92423af4c11d1172a2aa89ed8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":214979,"id":"Q214979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026008$D3C65E69-A774-4283-B881-068C36B74482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aec857263cee52fe850f36c12f5157e5c8f0a013","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026008$45D9197F-54C4-4EFB-8742-CAB2639C4389","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":"Q1026008$BD1AB693-24BE-477B-A92E-AC18CEB5F23E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f66a2f08b182488ffaf8c1a4c74cdffeb2d3409b","datavalue":{"value":{"time":"+2009-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1026008$E652DCB8-F518-4A5D-BE6D-ED00B54291B0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9a4b33525eb8c5bbfdfe40605449e4ccdb90cb5d","datavalue":{"value":"\\textit{O. V. Borodin} and \\textit{A. N. Glebvov} [Diskretn. Anal. Issled. Oper., Ser. 1 8, No. 4, 34--53 (2001; Zbl 1012.05133)] showed that the vertex set of every planar graph of girth at least five can be partitioned into an independent set and a set inducing a forest. The present authors use a list-coloring technique to extend that result and then apply that extension to extend also the theorem of Gr\u00f6tzsch stating that every triangle-free graph is 3-colorable. This latter extension allows an unbounded number of triangles. Specifically, the extension assumes that \\(G\\) is a plane graph such that the distance between any two triangles is a least 4 and that each triangle contains a vertex which is on the outer face boundary and is not in any 4-cycle. The conclusion is that \\(G\\) has chromatic number at most 3.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026008$EA39004F-B96E-4B90-B010-5EDB273D6A95","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":"Q1026008$E3AF2C8A-228A-4E55-A118-2DF1CFC0F519","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026008$8993FCBB-7F1C-4A78-A0E1-1DF5FE72E4BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026008$3115E826-FCFF-4B70-B27A-120E16265797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026008$F571BC24-877B-44B8-A881-4A0FC3D722F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ead308ab6deec2d691096ddd551e7ca3fe0fd3e8","datavalue":{"value":"5569119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026008$26EA1942-AA90-441D-A7B0-AB2D6149C297","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e191ab87a8db2f667463ffb3fbaf0e52142324e","datavalue":{"value":"planar graphs of girth 5","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026008$021F8B7D-23DA-46F3-A287-F6764838E092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026008$24530A65-371E-4575-8B53-ADAC080D1EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab1b2d33963dc85c015ba353e197645da8b8601d","datavalue":{"value":"forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026008$B53A366A-728C-4A3A-811A-B153668C48BE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"213327c52cd648aad4fcdde7c625cb6570065936","datavalue":{"value":"Q56926606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026008$93586FB1-0184-47E3-BE9F-2062F0383E7A","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":"Q1026008$C39BE39F-30AA-40DE-BA14-8CBCA9E9A080","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2531e8add66c073d0463aad5038ac36a17013718","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2008.11.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1026008$C67C5EDD-9243-4125-AD44-3C283AC2D2D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2ce79f48ce99200f5e0c414a4bbecdc5fe9d3ac","datavalue":{"value":"W2085219314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026008$5AA74CF4-752F-4245-89B7-1D9FD773C408","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1554be28e60c9805abdb0c61630bdaccb133dbc","datavalue":{"value":{"entity-type":"item","numeric-id":1139601,"id":"Q1139601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026008$4772AAE5-ACD3-484C-80EF-DECECF8C08EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b58dc557fbd0dedc252333e340af1424bc506fbb","datavalue":{"value":{"entity-type":"item","numeric-id":3859822,"id":"Q3859822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026008$24C66D0E-1F8B-4F4E-A802-948BB4D2B2CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f92dd856ac6e85d46c013684d1de479b1f38df9f","datavalue":{"value":{"entity-type":"item","numeric-id":1257487,"id":"Q1257487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026008$30EAF5E6-F669-4D4C-B8FD-09F2D4C4365B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3529de846b9c1c2f66dc361e6c821a6cb47ba82","datavalue":{"value":{"entity-type":"item","numeric-id":4797463,"id":"Q4797463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026008$676D8850-B7D7-4081-A2E2-381F8944204B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73d41e4208d8acb42a4abcbf4fcd99624a9f34fd","datavalue":{"value":{"entity-type":"item","numeric-id":5567010,"id":"Q5567010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026008$97607DEE-58D6-4315-A9D6-56152CE96E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f855246caf01e7d423da5ddcd02591be6660a7f0","datavalue":{"value":{"entity-type":"item","numeric-id":4857375,"id":"Q4857375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026008$CA4BE5EA-4E3F-4518-B064-FFE6A5E0BA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9799935fa6b5975808f92cfcc703600c2e6e3c88","datavalue":{"value":{"entity-type":"item","numeric-id":2726740,"id":"Q2726740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026008$24D9E1D8-12F5-4453-B3F9-4F2A89B35FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c18ef0afbf5b62957150ab84b1ba3c519a86b140","datavalue":{"value":{"entity-type":"item","numeric-id":1880794,"id":"Q1880794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026008$EBAF78EA-6687-48A3-A7E2-E9E8E78AC87A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e9a01d057f2ac8669e7cac2ad5d67b6775d2fa","datavalue":{"value":{"entity-type":"item","numeric-id":1333334,"id":"Q1333334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026008$A85D8005-8A73-497B-B4E7-3D5A4E1D0BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187399749b9cbddae3c82e16af59c0db2746c526","datavalue":{"value":{"entity-type":"item","numeric-id":1338317,"id":"Q1338317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026008$5015E08F-8C28-419A-AECD-E98BB67FA8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74874caf2bfd1d4103793d6c04774e5df52ea971","datavalue":{"value":{"entity-type":"item","numeric-id":1907105,"id":"Q1907105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026008$0E252505-C80A-47DF-8A5D-3420C1C14400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf64cb1a8dbe8fe710a0c43c26d05a7b098d7c6c","datavalue":{"value":{"entity-type":"item","numeric-id":1850567,"id":"Q1850567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026008$AF0D09A2-4C4F-44C2-B4E7-75FC61AE57DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf0cfeb52089db6e7aadf36de15b85451d0756c","datavalue":{"value":{"entity-type":"item","numeric-id":1405112,"id":"Q1405112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026008$9D0BAECA-1A44-4339-8823-7E31C407AA98","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"d40c8266874eef99b486e4cd0260f91d8592eee7","datavalue":{"value":"journals/jct/KawarabayashiT09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026008$F9A7FE75-8EB2-4EE4-AE07-B6FBDA735951","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86ed92045730a135df3d83dd33bd164a8099535b","datavalue":{"value":"10.1016/J.JCTB.2008.11.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026008$9256B810-E255-423B-BAFE-0B20C0FF30F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf8f4136e6e4164e4fc71e520c54a94a9363a956","datavalue":{"value":{"entity-type":"item","numeric-id":4797463,"id":"Q4797463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01bced8efde22ca1dcd30341355aa686f5086561","datavalue":{"value":{"amount":"+0.8424242734909058","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":"Q1026008$7279AF5C-30BA-4618-8866-4DA47653DF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee654850fcd7da8e77e9c923a1e23353c17ea051","datavalue":{"value":{"entity-type":"item","numeric-id":1892853,"id":"Q1892853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee0708c400f83c41083aa380563520a7f730efdf","datavalue":{"value":{"amount":"+0.8347066044807434","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":"Q1026008$DF6376A8-24CB-49A8-B7AD-CCFF12A2DF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31d20c597bc4065be2a449d208f0e5c6429d96f8","datavalue":{"value":{"entity-type":"item","numeric-id":875936,"id":"Q875936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"687e2ad306d54997e0ea68fa61d6530635cce644","datavalue":{"value":{"amount":"+0.8327728509902954","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":"Q1026008$308EB6CC-598F-4C1F-A779-452BE5B1A179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3e49cac5e0fd1b9030ff34c1408282bc43b1849","datavalue":{"value":{"entity-type":"item","numeric-id":1752682,"id":"Q1752682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b495f26b50730a6a855cb5dac245b70140d8078","datavalue":{"value":{"amount":"+0.8293983936309814","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":"Q1026008$8ECB26A3-7315-4900-A6E8-1380D9EF0DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e4c65a5388d85634311c70c24f0d94d07ecac45","datavalue":{"value":{"entity-type":"item","numeric-id":1405112,"id":"Q1405112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d525184af3472fc0bff7e747b92d099bf74054f1","datavalue":{"value":{"amount":"+0.8189921975135803","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":"Q1026008$DC243010-5707-4FB2-96D6-3564556C429B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decomposing a planar graph of girth 5 into an independent set and a forest","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decomposing_a_planar_graph_of_girth_5_into_an_independent_set_and_a_forest"}}}}}