{"entities":{"Q2475310":{"pageid":2486053,"ns":120,"title":"Item:Q2475310","lastrevid":50300876,"modified":"2026-01-13T19:04:18Z","type":"item","id":"Q2475310","labels":{"en":{"language":"en","value":"Planar graphs without 4, 6, 8-cycles are 3-colorable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5246636"}},"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":"Q2475310$F2E7BE43-084D-4930-BBA5-652CAC177501","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"750ea669b4ebe582460963de0dc490fd88aa2302","datavalue":{"value":{"text":"Planar graphs without 4, 6, 8-cycles are 3-colorable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2475310$1C1CECD6-6C8B-4FA0-923D-36A51D90031B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71c39de4e34c972ac4abc99d024b9bfdc861aed5","datavalue":{"value":"1144.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2475310$7061EB8D-491D-4385-ADF2-B27B99E04CFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b40667cd408fa8529a51c82f4ee6becfb0534792","datavalue":{"value":{"entity-type":"item","numeric-id":294557,"id":"Q294557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2475310$1DE814A7-0BDF-481E-9C75-53B912CEB924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d9bea632db40c7a6e32a037a758fba2618f9f38","datavalue":{"value":{"entity-type":"item","numeric-id":977288,"id":"Q977288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2475310$9450BAF7-5599-4415-B1D2-F0C605411510","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"458fca2b56f2582953e7095ef1b99c53dd52a001","datavalue":{"value":{"entity-type":"item","numeric-id":547811,"id":"Q547811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2475310$3D69C600-2DAD-483E-BA87-F2C0385DE2EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5191b06fb6cb88c011afaa0f154255cfe3a8de0","datavalue":{"value":{"time":"+2008-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2475310$C1A857CD-E9A7-4487-9482-0ED355D182DC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4fe8c924a141b07971ad5cab094a79e7f5e3baaf","datavalue":{"value":"It was conjectured by Steinberg in 1976 that every planar graph without 4-cycles and 5-cycles is 3-colorable [see \\textit{T. Jensen} and \\textit{B. Toft}, Graph Coloring Problems, New York, NY: John Wiley \\& Sons (1995; Zbl 0855.05054)] and it was asked by Erd\u0151s whether there exists an integer \\(k\\) such that the absence of cycles with length from 4 to \\(k\\) in a planar graph guarantees its 3-colorability. In this paper the authors prove that every planar graph without cycles of length 4, 6, and 8 is 3-colorable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2475310$E3BFF6CD-A795-4C3C-B426-BA14A08E307B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5891fb22a1561ab349f409cdbc1dddea9fa7a444","datavalue":{"value":{"entity-type":"item","numeric-id":186138,"id":"Q186138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2475310$AE8F6B2D-67C3-4A59-8510-8D91B4B4E856","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2475310$6EC0B743-6533-4A39-AC14-87E069DB4B29","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7caa580ea1098837a83404a3f9c0a8da4deeaa60","datavalue":{"value":"5246636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2475310$BA77E431-EDC0-4618-AABD-2D35C88C28C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2475310$4DF75F10-1721-43C3-9149-A0D6BB642B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2475310$49B80828-E97F-4EA6-BB2A-2B505A5D4A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2475310$B83CB876-8A4F-460F-9227-754035C58BBD","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":"Q2475310$81A4A274-0020-43C2-9978-D4E2BE1423C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24c9e9555702ff62a991c412188b2e0a20693f47","datavalue":{"value":"https://doi.org/10.1007/s11425-007-0106-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2475310$DAB02D52-674D-47A5-8BBC-B80CECE3B4BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd805c853b892ca89cfe6b12ae9ddf44eefbe3d5","datavalue":{"value":"W2110837514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2475310$F8A3E53A-7D3A-481B-B54B-3ADB6F92ABED","rank":"normal"}],"P223":[{"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":"Q2475310$EF489DFF-DE7B-4D56-B91F-C6CB8BAE8B50","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":"Q2475310$B5E65B5D-DA3A-4A6C-9B69-13F6DF1920C7","rank":"normal"},{"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":"Q2475310$4F75CA9E-0879-44E3-A5F5-DC74AD17EF58","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":"Q2475310$96DF3A86-40CF-4650-9EA7-D667531BA85B","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":"Q2475310$24B0E92A-A599-4976-A070-16A7F3A05FB5","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":"Q2475310$D9CC801B-8559-4A6D-9F5B-911A0A26E514","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":"Q2475310$019A8170-DFDB-412A-9245-61055469C71D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96e2e293a4bfbbbbdf83f24ebab009f63b24f698","datavalue":{"value":{"entity-type":"item","numeric-id":2566160,"id":"Q2566160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2475310$D9B7FB80-55D9-4A02-A6EE-7EC0DF8FE605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bf4e1dd09324a636b826f5e1cec3642ab392381","datavalue":{"value":{"entity-type":"item","numeric-id":845915,"id":"Q845915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2475310$05305755-074D-4AAE-AD11-9E870358A2CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1712d95d461dc50b23019d7e1c80f76b9fd89e6f","datavalue":{"value":"10.1007/S11425-007-0106-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2475310$D4B8F7FE-17B8-494D-A5C6-92107A4CC50B","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":"28b5b0c0d9533e8671b06208903db6ad41874881","datavalue":{"value":{"amount":"+0.9376115798950196","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":"Q2475310$72F195D7-6B84-4703-8B73-933B6552680F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2a47241d0253eec8f85284d93485f7eadf79863","datavalue":{"value":{"entity-type":"item","numeric-id":2379960,"id":"Q2379960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7864832e90e69dc3c874cab960f86fb373d480c9","datavalue":{"value":{"amount":"+0.9345245361328124","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":"Q2475310$09E9EFA2-A14E-4FF2-B740-5F8025DB4827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb02c6c89f358145d7bdd1b172ecb27b6d1e7b1f","datavalue":{"value":{"entity-type":"item","numeric-id":932660,"id":"Q932660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fcb20b68b9f576939899123d80ccfb1906d8a23","datavalue":{"value":{"amount":"+0.927599310874939","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":"Q2475310$0603227A-81D1-4A72-BEDA-FBEA9D04A7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e1943e0ef498a3fa3f73ee29922013d7dacc922","datavalue":{"value":{"entity-type":"item","numeric-id":2859766,"id":"Q2859766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20b640b64de24e43025035e5a004dba01e7f9f01","datavalue":{"value":{"amount":"+0.9104821681976318","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":"Q2475310$40A7E91A-5A54-479A-BCA0-D6693E44F695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b49cb3a8d2e904486beb302991b67e71dd75dd7","datavalue":{"value":{"entity-type":"item","numeric-id":2857451,"id":"Q2857451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c439a880160f6f1506908f95775f02eb5630a0a1","datavalue":{"value":{"amount":"+0.9017558693885804","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":"Q2475310$F5C25DA0-F10D-4C0E-904D-71DEDB53D9BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2475310","badges":[]}}}}}