{"entities":{"Q1045158":{"pageid":1047006,"ns":120,"title":"Item:Q1045158","lastrevid":66119250,"modified":"2026-04-12T07:40:33Z","type":"item","id":"Q1045158","labels":{"en":{"language":"en","value":"Planar graphs without adjacent cycles of length at most seven are 3-colorable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5648183"}},"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":"Q1045158$1A7FCD7D-E456-4286-A4A7-0F0BFBAB6601","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32119a8c8b7a705372a4915420c380ab599bc9af","datavalue":{"value":{"text":"Planar graphs without adjacent cycles of length at most seven are 3-colorable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1045158$E7E8E5FD-F95F-4282-AA80-800E2BBC55E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ee149ed4e2ea4dc7820a0a4e2c10b3dbb197675","datavalue":{"value":"1221.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045158$4337E5AC-5E2A-4D2E-8829-1D272EE3F72D","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":"Q1045158$5FFE3B03-344F-4946-BF44-AE02AC995D8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d265d400060d2e7fb9c5c45adc5a5c7f5f7bbd7","datavalue":{"value":{"time":"+2009-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1045158$E4886334-7843-45AE-8215-B4D90A21F3D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045158$B67D9511-6AF8-4002-92E6-E75A6DC1AE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045158$B32C1F77-C77B-4BE3-8518-FF67BA4F79EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045158$2468D6DA-562F-481A-939D-AB34FB602CE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad0fcfe070280d4aec4bf2fc6e5bfd8c6cd9a23f","datavalue":{"value":"5648183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045158$C8271557-0E43-4E7A-875B-A085ED931037","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac0be81673aadcf932083f9cce6d5eee460ae5dd","datavalue":{"value":"the 3-color problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045158$9BAA6CAE-AB6E-46FC-995C-C541CF3060CF","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":"Q1045158$6B4B2F75-42AE-46FA-A2FE-A1C24676C913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e9731cfc25047c524a2a83588667b586efc613b","datavalue":{"value":{"entity-type":"item","numeric-id":274684,"id":"Q274684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045158$AEA89A29-71E5-4A70-B5B3-11EEEB39979A","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":"Q1045158$36F0401E-0EE9-4682-8BC0-9F9585119E9A","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":"Q1045158$64493631-E5E6-41F6-8E84-90F04C8CF326","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1aa2eb2b457e67351abdd8f3f6a89d9621eddcdd","datavalue":{"value":"https://doi.org/10.1016/j.disc.2009.08.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q1045158$D5A97B00-9A0D-40B7-A75A-D1D336262065","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77054dfe3b3c5188d623317de40d5a3da1681785","datavalue":{"value":"W2071241856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045158$3C276156-2F13-44CE-9103-B6F008E5D0EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df7d6b6e9af715db99f27d5fa76009c9990ccc9","datavalue":{"value":{"entity-type":"item","numeric-id":4000782,"id":"Q4000782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045158$C970E973-55FE-4E8D-804E-50D2A64DDC30","rank":"normal"},{"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":"Q1045158$4B3C4D7F-C8EB-4C12-8B04-9B5BE1DC32F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86187cd049bd6565ddbc4e21f37dc55f378bee76","datavalue":{"value":{"entity-type":"item","numeric-id":1250223,"id":"Q1250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045158$C2E65F74-1E85-428B-80E0-D1E61CAEA011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ce408a109a0f787c113b8dd93aa6eed7ab084c","datavalue":{"value":{"entity-type":"item","numeric-id":1250224,"id":"Q1250224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045158$1BD2EC9C-1DA8-4AAA-8638-5AC237BC4189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ee37fc4765050063f81e2006bb07c4fb3fb3bd","datavalue":{"value":{"entity-type":"item","numeric-id":4374713,"id":"Q4374713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045158$DFCA1995-A90E-435C-AFB3-EF606217CEAA","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":"Q1045158$B1C5843B-A4F0-4454-ACDD-A9C26FEFD35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1a9a1f20ab6b05f9b0c24b27a9caaba4a50aae8","datavalue":{"value":{"entity-type":"item","numeric-id":4811813,"id":"Q4811813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045158$93AAD6E1-A823-457C-8DFD-BADF17BFFFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f714a333c55f166cc3ae710e5c265a2d37cd6e0","datavalue":{"value":{"entity-type":"item","numeric-id":2371269,"id":"Q2371269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045158$8F297654-44E9-43BC-A3AC-0B3B8C526F85","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":"Q1045158$4B16BE22-A40F-4A6B-88DB-8A1D23A59996","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":"Q1045158$D54A3C7E-BDA5-4855-AD62-CDE8B3DB2FC2","rank":"normal"},{"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":"Q1045158$8E740EE2-0EAF-418E-9766-E6B2803AF6AD","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":"Q1045158$8DEDCC16-5BEE-43D1-9041-4B69A2BE250D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1bc74781c44224ff5ddee8b2366ec4925149945","datavalue":{"value":{"entity-type":"item","numeric-id":963412,"id":"Q963412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045158$A0382D65-F00A-447A-94BE-D465EB6BF0B6","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":"Q1045158$EAE8501E-2697-4746-9116-D298ADE5FA55","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":"Q1045158$58748DA9-EB43-44EA-A542-784A5ED7AA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04956daa9bfa30d9ce8bccd6f253ab516edd0092","datavalue":{"value":{"entity-type":"item","numeric-id":2644333,"id":"Q2644333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045158$95D44D76-EEF4-48E7-A316-5879B7D06A61","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0f59e1955c734ab896614775c3311d349cfb4d5","datavalue":{"value":"10.1016/J.DISC.2009.08.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045158$D62F00DB-1CBD-464F-83B8-14526DD9233E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ddd529cde7ba23b3661114c7c01c64777e26727","datavalue":{"value":{"entity-type":"item","numeric-id":977289,"id":"Q977289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39074f9056a85c91df8c21cde24e7ef1bcfe8f79","datavalue":{"value":{"amount":"+0.9417800307273864","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":"Q1045158$FDE4CF79-DB8D-48E9-A9C6-D7FB4F258881","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":"ca98eada3e13cc5c42774d79fe932890a9568ef6","datavalue":{"value":{"amount":"+0.9361755847930908","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":"Q1045158$CCE06E33-81DE-4F85-9D8F-B925CE43E7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"713800fe26685893ce8ae11ea41b068a222b44db","datavalue":{"value":{"entity-type":"item","numeric-id":709301,"id":"Q709301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"481e6394c9c140cc845af1a6b1a90a590a31c845","datavalue":{"value":{"amount":"+0.9275823831558228","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":"Q1045158$F9BDDD03-60B8-475A-B1F3-3C6B68C5E1CD","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":"e51ebe4e12a8837b3dad56de62f17f1b36eecb3b","datavalue":{"value":{"amount":"+0.9211100339889526","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":"Q1045158$A9FDE279-BC91-4D8B-B436-367A85DF8B18","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":"a7b23ad5b51788a621896495f0192f29b0194f84","datavalue":{"value":{"amount":"+0.9173778295516968","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":"Q1045158$9451AC24-130B-4AC7-A340-A0F31B35D695","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Planar graphs without adjacent cycles of length at most seven are 3-colorable","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Planar_graphs_without_adjacent_cycles_of_length_at_most_seven_are_3-colorable"}}}}}