{"entities":{"Q1405097":{"pageid":1415837,"ns":120,"title":"Item:Q1405097","lastrevid":48161359,"modified":"2026-01-03T20:06:24Z","type":"item","id":"Q1405097","labels":{"en":{"language":"en","value":"A sufficient condition for planar graphs to be 3-colorable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1970673"}},"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":"Q1405097$801D6A79-777D-4595-9FA6-BD9EF0C271CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9e7bc002622cf2bed2fcba8895d2cea1dfd0377","datavalue":{"value":{"text":"A sufficient condition for planar graphs to be 3-colorable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1405097$66B576C3-D08D-48E8-B900-2F209F0AC5CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1637f92b93c3ff07df9f8986d4101ec28b58445","datavalue":{"value":"1023.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405097$92C0D772-1DC1-43BA-B53E-924C8909C54A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13301c5d237c45fcd27109a68f09380d3d7ed263","datavalue":{"value":"10.1016/S0095-8956(03)00025-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405097$DBB214A2-A5C3-4E61-8B88-F806EF853990","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":"Q1405097$11CB35B9-DF45-44A6-9985-77CF8137725F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"988a1f1f38c2f749de54c12ebc5774f827c2b17e","datavalue":{"value":{"time":"+2003-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1405097$CFA8EA51-BEDC-4919-994B-8ADA0B7E5D39","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8ca23fec2f58299ce9f26e5d83e3f69716e5132b","datavalue":{"value":"The authors prove that every proper 3-coloring of a face of size 3 or 7 in a connected planar graph without pairs of 3-cycles at distance less than 4 and without 5-cycles can be extended to a proper 3-coloring of the whole graph. Form this and Gr\u00f6tzsch's theorem, it follows that planar graphs without 3-cycles at distance less than 4 and without 5-cycles are 3-colorable. The authors conjecture that planar graphs without 5-cycles in which every two 3-cycles are vertex-disjoint (or every two 3-cycles are edge-disjoint) are 3-colorable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405097$CA245019-820C-4789-A35D-85EBBA13B9E9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c4d08f81dccf0def423a8aaa09abdd52c85c61ef","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405097$8973246D-A2B2-43DF-AC45-242CF86CBFE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405097$888B01BB-44BF-419D-AF9C-8CB6178F8755","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff1c190b7cfd27c9505d30d7a0ef282216b4c696","datavalue":{"value":"1970673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405097$A3235103-CED4-4033-820A-9277951F6CC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405097$8A873CB9-BA96-4A60-872F-71BDEADC2FFE","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":"Q1405097$7212D138-9D4C-4408-9FE1-608B08501773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c147635d2f74f989c2abf2680ed671644a675820","datavalue":{"value":{"entity-type":"item","numeric-id":1112052,"id":"Q1112052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405097$6D6DC872-3B57-40E6-A962-0F033EF1FC34","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":"Q1405097$2E3AEF8C-47A6-4CC4-8E5B-E8DC2CF5A7DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405097$DEB6A51F-9D61-4E2A-8FCD-F120C19C8B1A","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":"Q1405097$12BA6392-D65E-443E-9AB5-CAB458098D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35184f581a4fa42ee779b59d5e27eea0c204219f","datavalue":{"value":{"entity-type":"item","numeric-id":5931450,"id":"Q5931450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405097$B1CA9AAC-F1D9-4430-9017-2AB26A2BB645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fd7daa63d57542d4188c03a49bc5bbb419da338","datavalue":{"value":{"entity-type":"item","numeric-id":3139765,"id":"Q3139765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405097$47079E4C-D42C-4270-AA73-FC298EC684CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c79e34c5d52f7bdd177decf06e0b91f2715f668","datavalue":{"value":"https://doi.org/10.1016/s0095-8956(03)00025-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1405097$13D1F6A8-B41E-4BA9-A534-59EE46084F74","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8aceca84231656edc16af0868435e925e56ca8b","datavalue":{"value":"W2104261748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405097$589CF4BA-C435-417D-A63E-75BC148209F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad99deb56b1f7014ce29f9d36015c888d7a16d4d","datavalue":{"value":{"entity-type":"item","numeric-id":1767673,"id":"Q1767673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc60bd2d63ccfc07f42166bbe095b2495903eef4","datavalue":{"value":{"amount":"+0.9094530940055848","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":"Q1405097$62B9584D-A310-44C2-BB5D-FF4E3353E28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ad709b831ccd2ff0906db212241a14e4b14f48e","datavalue":{"value":{"entity-type":"item","numeric-id":5017840,"id":"Q5017840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0923491078d41df8ec946e24d24391600df60ce2","datavalue":{"value":{"amount":"+0.9066047072410583","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":"Q1405097$FF80AD16-0A61-4979-9627-EC8F48CCF8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f1a00373ba90864c1fbdeccc028600b59d71439","datavalue":{"value":{"entity-type":"item","numeric-id":2371269,"id":"Q2371269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8978a3801e4cc38f5273cf308510df8197ea8ab5","datavalue":{"value":{"amount":"+0.9040579795837402","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":"Q1405097$C523A048-D8D9-4C62-A553-6C069F97D7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e2cd464ff0f3936b03be3bb8784324f6cbb7027","datavalue":{"value":{"entity-type":"item","numeric-id":998606,"id":"Q998606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af900b5540d7aa0c0b198d04e4e7761707209608","datavalue":{"value":{"amount":"+0.883337676525116","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":"Q1405097$3967A639-98CD-4B3F-B542-FFEA4277810B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f59ce27e376af6234d3fe9dcd1bb62d11471beea","datavalue":{"value":{"entity-type":"item","numeric-id":1026007,"id":"Q1026007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65a4751ecc31b2e55bc7bcf65961ea862ca86706","datavalue":{"value":{"amount":"+0.8797719478607178","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":"Q1405097$B12FF821-2F3F-4E9A-A62B-BD272374DEAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1405097","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1405097"}}}}}