{"entities":{"Q705042":{"pageid":706891,"ns":120,"title":"Item:Q705042","lastrevid":63759741,"modified":"2026-04-11T15:21:35Z","type":"item","id":"Q705042","labels":{"en":{"language":"en","value":"On 3-colorings of plane graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2130929"}},"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":"Q705042$F86285A2-06AE-45CA-83EB-5B23FA5E3DA9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a416289b4eb4685380d050b20ae3ecb9492e8c8","datavalue":{"value":{"text":"On 3-colorings of plane graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q705042$3C9BD430-861C-49B9-BB3D-48F53588F047","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c409b97d84faf021d0c605003c5cfd4a5b48866","datavalue":{"value":"1062.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705042$0569AC68-5A31-4B60-AA07-5F358F784637","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd8a7678534b4c4a434a737b8e34eefad997d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":176689,"id":"Q176689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705042$B582CAAA-C1C2-44EB-869F-1EAD56E5E9FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e1590bd54b214ce942d11ecbfe0ede26ab9b97ec","datavalue":{"value":{"time":"+2005-01-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":"Q705042$EF100090-ADE8-4713-A7B6-A4EAD5FC5A76","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"43f5ca37f367efb9d2dc468af72d061a4f428651","datavalue":{"value":"The main result of the paper states that any \\(3\\)-colouring of the vertices of a face of degree at least \\(11\\) in a planar graph \\(G\\) without cycles of length \\(4\\), \\(5\\) and \\(7\\) and with no pair of intersecting triangles (i.e. every two 3-cycles of \\(G\\) are vertex-disjoint) can be extended to a \\(3\\)-colouring of the whole graph \\(G\\). The proof is based on a discharging method. The result supports a conjecture of \\textit{O.V. Borodin} and \\textit{A. Raspaud} [J. Comb. Theory, Ser. B 88, 17--27 (2003; Zbl 1023.05046)] which claims that every planar graph without \\(5\\)-cycles and intersecting triangles is \\(3\\)-colourable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q705042$604BB2D0-E131-4BE7-9318-016482EA7F26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705042$7318F2A0-BAC1-4D0D-96F2-1287B1233CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705042$DF7F82D8-8BE8-4DDE-9D5B-E9E90108F99A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7dbd56221be8b9742764f3f4db57089a022ca2c5","datavalue":{"value":"2130929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705042$A988F0E3-F24A-4BD1-BB28-D5EEDA4B5753","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q705042$B3D2213C-BD80-4B7E-B9A5-E6EBE62451CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q705042$10E72E89-EDBA-4CCE-85CB-7D501CC4A96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"045623e874b62da95db5174e19257fb8edebeb49","datavalue":{"value":"triangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q705042$7E1A9026-BE9D-4BCD-A8E4-3334D3A770B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59e104fc9083dc8c4e491b340ba5128d82bfc9b1","datavalue":{"value":"colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q705042$F11161F4-445C-4115-898E-F4413513E6D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c94ab615bb0d8b6988d4216cfa31d35b807d9ccb","datavalue":{"value":{"entity-type":"item","numeric-id":593062,"id":"Q593062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705042$0D54B21E-F6CF-493A-AE81-54E85F5F15D2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af45ac16b5c3b4cb5ad35340a1e807846a86d0e0","datavalue":{"value":{"entity-type":"item","numeric-id":593274,"id":"Q593274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705042$3D2C7F19-4D17-4BA1-AD0F-6DE84C2109B7","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":"Q705042$6FE521C8-9415-4550-9CB7-D411E31C71A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"617013675a28d4a7d28401ee740281825b4e6f2f","datavalue":{"value":"https://doi.org/10.1007/s10255-004-0197-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q705042$C28A91A1-F1AE-4690-8C04-363AE9054806","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9681ff1c6c28cfaf47926667417e9ff3042cda6a","datavalue":{"value":"W2038803406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705042$3C591F19-B405-48C3-B408-FE0EFAB47A5E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd0676f008d3d35603ace258b7c421e863d9a84","datavalue":{"value":{"entity-type":"item","numeric-id":1196681,"id":"Q1196681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705042$DD5E106F-48BA-4723-B9F6-9B43223A76D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705042$598CA960-52D3-4F1A-8F42-77D05991942B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b469e29a24c05bd0d4c6b397581669d0bfefa48d","datavalue":{"value":{"entity-type":"item","numeric-id":4865526,"id":"Q4865526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705042$C9F3356E-AC38-4B38-BFF8-E67F544D611A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"279cb83352ecd45552ef0b4039b89a3fa9cd33e6","datavalue":{"value":{"entity-type":"item","numeric-id":1405097,"id":"Q1405097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705042$50971846-4D82-4763-8390-CB0550CC7835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd97a8dda019a2b8ae2bdd5bb6037b297188f0b8","datavalue":{"value":{"entity-type":"item","numeric-id":1767673,"id":"Q1767673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705042$9DE644E2-7CBC-4781-8BF0-9C1C535FF603","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":"Q705042$8DA8203B-7FDA-434A-9C98-938F94FCC6DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a6e91e4f1c67e9c421c26626088dde270e86fb0","datavalue":{"value":{"entity-type":"item","numeric-id":1805376,"id":"Q1805376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705042$5B10D3F9-A8F3-4EA9-8558-0A9736429252","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":"Q705042$D62F444E-557C-46E5-A50C-8290DF215C56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"128dd1edc325685ec5277fdd58da79462ba13476","datavalue":{"value":"10.1007/S10255-004-0197-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705042$55C2A616-6447-4512-9C7F-675D6F71B351","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27367d32f048b1cbcea2896fe98eaac355e475b7","datavalue":{"value":{"entity-type":"item","numeric-id":5189509,"id":"Q5189509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6450e0a0284e1f75dbdd38d4c4dfaf7282025b0","datavalue":{"value":{"amount":"+0.9754315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q705042$51B97119-772E-480C-867B-666DB1B22AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07ae8c2c63daa89a6f7862dd8d525ee0039c3378","datavalue":{"value":{"entity-type":"item","numeric-id":3798696,"id":"Q3798696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79149403f4a001a9d263ea28907b465c0d9bb2b7","datavalue":{"value":{"amount":"+0.9557305","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q705042$C2D22736-0985-4A4F-92B3-E86A296541F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37516bfe418cab88690bfaaf76efda7d15af10b8","datavalue":{"value":{"entity-type":"item","numeric-id":5368117,"id":"Q5368117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45318076a0df62d41ce7463b0885ea5d6a405eb0","datavalue":{"value":{"amount":"+0.9504497","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q705042$151D2F15-D3B7-4C95-9F3F-F9C451B5DC8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0fc234edcdd9dbf3f0a35029e261c38b941aff7","datavalue":{"value":{"entity-type":"item","numeric-id":5463576,"id":"Q5463576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"631d3ff140db32aead31bc440ea8b37ed347ccac","datavalue":{"value":{"amount":"+0.94929075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q705042$0517E822-E6CE-4260-8FD9-8E43235140AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e53c0ee764432a1803e40e15611f306e127db85","datavalue":{"value":{"entity-type":"item","numeric-id":3614203,"id":"Q3614203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0caa9d0bee82d5038512126ddf102b5c64719e53","datavalue":{"value":{"amount":"+0.94192314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q705042$C5BAE97A-47B5-4379-9049-57D9A9A114F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05b30d1ced24edff3538c9df4fa90bb03eaf1d3c","datavalue":{"value":{"entity-type":"item","numeric-id":3193825,"id":"Q3193825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58af651aea6c32e009b43f8608eb9ee93fcfc464","datavalue":{"value":{"amount":"+0.9359554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q705042$F0BCD867-358A-4008-B4C0-842DA19FC9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55c822f8a6b69522330dc67f83682a547a1d2452","datavalue":{"value":{"entity-type":"item","numeric-id":364847,"id":"Q364847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e26117ab0e28fdc84f57aae5794b70d7e768ebe","datavalue":{"value":{"amount":"+0.9351971","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q705042$D48A5363-BA0C-4020-925C-41A903230785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6621b6e57f93494e06b8ef295dd63da68f5b6a6","datavalue":{"value":{"entity-type":"item","numeric-id":2894459,"id":"Q2894459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e26117ab0e28fdc84f57aae5794b70d7e768ebe","datavalue":{"value":{"amount":"+0.9351971","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q705042$4DAFD306-A555-4843-B0F7-BB85074DD9FB","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":"542cf266a7cd1430517676d9bba15d98ec5c9120","datavalue":{"value":{"amount":"+0.93369246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q705042$F7D82635-5327-485E-8689-027C53015D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c3da13e871149679436fba13996fb1dd5e6582b","datavalue":{"value":{"entity-type":"item","numeric-id":2927065,"id":"Q2927065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f1d682fc02d7379731689af9200c60214dadbbd","datavalue":{"value":{"amount":"+0.92879254","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q705042$85BFE82E-F550-4577-8D8F-D174CB8FF3AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On 3-colorings of plane graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_3-colorings_of_plane_graphs"}}}}}