{"entities":{"Q709301":{"pageid":711150,"ns":120,"title":"Item:Q709301","lastrevid":63706698,"modified":"2026-04-11T15:00:05Z","type":"item","id":"Q709301","labels":{"en":{"language":"en","value":"Planar graphs without triangles adjacent to cycles of length from 4 to 7 are 3-colorable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5801201"}},"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":"Q709301$01152E05-44D5-4D20-AEDA-166C56F53B7C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4acc3bdb775828eb06e76668611f58353978c8ee","datavalue":{"value":{"text":"Planar graphs without triangles adjacent to cycles of length from 4 to 7 are 3-colorable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q709301$774FA31B-F73E-46F9-91D0-07AAF6684529","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0719ac87f2ef8f21b2def6e7bd296b18826d0aca","datavalue":{"value":"1203.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709301$1F6365A3-20CD-45D6-BFC9-C17BD3677DA0","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":"Q709301$518A32C2-18ED-4C2A-9EA2-634A80A6049B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec811f7b03455a8262cc40bbef90485dcee8ad13","datavalue":{"value":{"time":"+2010-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q709301$5907208D-BD05-4B7A-BA85-C6DD16EC4A81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709301$5CE6BDE7-C61F-409B-84B3-D02159A134DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"137363abce604f54fe043ffdf8c2c6b32a3993de","datavalue":{"value":"5801201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709301$63E4F6C9-A7B7-4262-9B65-5D70291794FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q709301$83F73AD9-026C-4D50-B7D0-0AB0E1F37C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q709301$80BDE660-6984-46B7-AF30-3EEAD0BD6C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78de82af7c99d6c8e3e2822a393eca8596efe61f","datavalue":{"value":"3-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q709301$32D54B8B-2F5A-42A6-8334-63F373F0ED66","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":"Q709301$2BE3F3D0-50D9-452A-B844-DD5D00D7D979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54032aba1a59ca64263ab7df20a5ed13c218d0d1","datavalue":{"value":{"entity-type":"item","numeric-id":1750784,"id":"Q1750784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709301$DA1E2E1C-57A0-4CD4-9EE0-0401D74FFC32","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":"Q709301$6F15C651-E397-4E8B-BB5C-8E5F4D8A9DDC","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":"Q709301$F3C3056E-D8FD-4C2F-A154-01F9B9EB2624","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30426d592abf2a01437f68eee9a00ad9ecd32713","datavalue":{"value":"https://doi.org/10.1016/j.disc.2010.03.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q709301$5439A398-157D-4F8D-8B18-8EF2D250405C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f94141bb73ebde45d50b5303b1ce3976550ecbb","datavalue":{"value":"W2095074152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709301$E9F1B152-73F3-4D89-AC74-1EB3E4520814","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":"Q709301$47F32A81-A6F8-4C07-A6D3-14C9D168D5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a34797465b9519311c793f00c984e4c55eb6bf","datavalue":{"value":{"entity-type":"item","numeric-id":4193485,"id":"Q4193485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709301$7520965F-7FF7-425D-A04B-91437AC50364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"809bd7a6ac41fb969cf7c22b1c8896131c1db26b","datavalue":{"value":{"entity-type":"item","numeric-id":4797465,"id":"Q4797465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709301$A36DBB73-7281-4EEC-9761-D8BF43DA49BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2236450c536de6bd133a174d0851e2f10b3ed01a","datavalue":{"value":{"entity-type":"item","numeric-id":4812233,"id":"Q4812233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709301$BFC3D079-D8DB-4E07-888E-DE58E1A17F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28509d50213df601a56d81f32c56a205b49b545a","datavalue":{"value":{"entity-type":"item","numeric-id":2577175,"id":"Q2577175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709301$29A93A8D-72BC-42F1-B6B2-80F5B06FF16B","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":"Q709301$CC1DCD86-4C34-4D27-B54E-342C33845DB4","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":"Q709301$81EE89AA-6B1D-4D56-B058-EF14462553FA","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":"Q709301$CCD6EF67-1F81-4B94-8D5B-483FF3ADB69E","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":"Q709301$6E9C976F-386B-4F50-8258-35215416AE39","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":"Q709301$F3E3077D-5B5A-47B5-9806-52812F7E22E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bde1e2d2f51ad41c76235df202bb010ef402ec3","datavalue":{"value":{"entity-type":"item","numeric-id":1026007,"id":"Q1026007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709301$CAF55ABD-E702-4BBA-908D-F4B66C7CB1AA","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":"Q709301$AD7BF2BB-21F4-43DD-A837-B82F6052169A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1408edb4bedd022fa92492e3dcf4f796ee9e3eb8","datavalue":{"value":{"entity-type":"item","numeric-id":1045158,"id":"Q1045158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709301$86BA8A7B-82FF-4D24-87F1-026C7BCDEA1D","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":"Q709301$ABE81E59-9CEF-4897-8240-8FC867B59583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e31c4207af522bbd991cbbfd2180e7357a576da8","datavalue":{"value":{"entity-type":"item","numeric-id":4372592,"id":"Q4372592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709301$823F495B-D889-462D-94B8-78568BF7F3B8","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":"Q709301$24E0AA1B-4D9B-4799-874B-5AB4BE64861C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5930425a90f9b017fbb41d18fded93eaae17909b","datavalue":{"value":{"entity-type":"item","numeric-id":4500710,"id":"Q4500710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709301$3A17CCA4-67FA-4F29-A808-0B26726C103D","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":"Q709301$449852CF-E936-4066-B16E-0C0EC4345E46","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":"Q709301$718EB050-04A6-48A0-BF86-193596D886A6","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":"Q709301$4BD756D2-DAE3-45F8-A7C1-3C3E64FAFDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78857025d460ce1fb532887c47a2614d0ffb8273","datavalue":{"value":{"entity-type":"item","numeric-id":859619,"id":"Q859619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709301$D1371EB6-CAEE-4B13-BA75-532DE9793E33","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":"Q709301$8F5183CF-E944-42E5-9B66-C6C940717C03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"304a365a3da85d43bb6b70c8da46886f157393e7","datavalue":{"value":"10.1016/J.DISC.2010.03.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709301$D31BFB89-69BF-499E-A969-1780BD716CBD","rank":"normal"}],"P1643":[{"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":"5001c29cc00bcd8b92aaf4b030d7a632d6d4abb3","datavalue":{"value":{"amount":"+0.9497072696685792","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":"Q709301$A81B718C-801B-4252-AA98-ADA0B53EBC98","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":"acc9145b272dce6df1d74a52a25cafdd1ee880f9","datavalue":{"value":{"amount":"+0.9425473809242249","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":"Q709301$ABE80329-23D2-46BF-886D-CADA6A733E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"013008672b85d7e9a212cd91771ce51efdb66be7","datavalue":{"value":{"entity-type":"item","numeric-id":859619,"id":"Q859619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34c973b965408e947a67deb5a83b42b697b77750","datavalue":{"value":{"amount":"+0.9340176582336426","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":"Q709301$F8060151-DA90-4F4C-9A4A-C7FF952649E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71a92f5113dd587e3e9c565bee2cf1b2bcf5f9ce","datavalue":{"value":{"entity-type":"item","numeric-id":1045158,"id":"Q1045158"},"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":"Q709301$CBA7DC8A-A7B4-446A-BA51-84A015995EEA","rank":"normal"},{"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":"15a1a8c0258aadd730bb9c0aa0c407d23b4c9636","datavalue":{"value":{"amount":"+0.9137207865715028","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":"Q709301$87239AC8-6BE2-48BF-A4AC-626B7E030C6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Planar graphs without triangles adjacent to cycles of length from 4 to 7 are 3-colorable","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Planar_graphs_without_triangles_adjacent_to_cycles_of_length_from_4_to_7_are_3-colorable"}}}}}