{"entities":{"Q1026007":{"pageid":1027855,"ns":120,"title":"Item:Q1026007","lastrevid":55880341,"modified":"2026-02-20T18:59:09Z","type":"item","id":"Q1026007","labels":{"en":{"language":"en","value":"Planar graphs without 5- and 7-cycles and without adjacent triangles are 3-colorable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5569118"}},"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":"Q1026007$53ECA87C-6296-4FF6-BF57-11B26B5EFF80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee93727a3357c9aa9b01ab5f05c6b7164227551a","datavalue":{"value":{"text":"Planar graphs without 5- and 7-cycles and without adjacent triangles are 3-colorable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1026007$6135D904-1FCA-4052-BE82-ECD8F9FEBCF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6cb83e24a5841dac1e93f09725353e34789a2cda","datavalue":{"value":"1184.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026007$953C62FA-B244-48DA-B407-F46C27D7203E","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":"Q1026007$DC2D31C3-FBD1-4B31-95CE-F8A6DFCE40A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f66a2f08b182488ffaf8c1a4c74cdffeb2d3409b","datavalue":{"value":{"time":"+2009-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1026007$DF981072-4D30-41DF-BFA9-BB0BA6152A1C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ed7e79b46d3f8f96eb900f5ce4ac1dc3d35e2864","datavalue":{"value":"\\textit{0. V. Borodin}, \\textit{A. N. Glebvov}, \\textit{A. Raspaud} and \\textit{M. R. Salavatipour} [J. Comb. Theory, Ser. B 93, No. 2, 303--311 (2005; Zbl 1056.05052)] showed that planar graphs without cycles of length 4, 5, 6, or 7 are 3-colorable. The present authors improve this result by proving that planar graphs without cycles of length 5 or 7 and also without adjacent triangles are 3-colorable. They also give counterexamples to the argument given for the same result by \\textit{B. Xu} [J. Comb. Theory, Ser. B 96, No. 6, 958--963 (2006; Zbl 1108.05046)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026007$2FC76D40-DADE-43C3-A2B2-C4996256603E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026007$0BECEA1E-2F21-42D2-A2E5-363EC89477CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026007$809B2687-E1C3-4AE9-986D-52090912C608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026007$2A68F8CD-9266-42CA-8815-093913695BE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7bbf6ae7bc46ca5964aa66fb96e9aedd58aae33","datavalue":{"value":"5569118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026007$F58B5847-C394-42C7-BC9F-8E9C4FCE1136","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026007$034E9431-E08F-4EB2-BC56-2A184BDBC73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026007$F38741C2-5E27-4CC6-BA8A-EC8C1F05684F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d62e53d98fbb9692de9548f10186a5e9a5c9f3bd","datavalue":{"value":"three color problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026007$92D194D3-48EA-497C-A9F1-839EFDC82249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9aa6a3d82d5251e08fbc23923d7b8f2ae04dadbb","datavalue":{"value":"Steinberg's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026007$A5F87B98-D5EC-4419-9DE7-B390F304D591","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":"Q1026007$9EB3B83B-B125-4790-91AA-EF1D82300E71","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":"Q1026007$D073562E-18AE-42E8-88A3-8ADDF18980F0","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":"Q1026007$83DFD58D-F37A-462E-AEFF-E99B563CC6BB","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":"Q1026007$6F6CDF80-43C3-420E-AD96-FA57EE0978AD","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":"Q1026007$0AD511B5-2218-4A2E-98BA-B108F89CA7AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b957189be1fabaec31601a1989fc4de0d9694c9","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2008.11.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1026007$9A9E28B1-3B11-43B1-9DCA-6E79F17540BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f459f45b5883c14da067685b6e5720cab55f83b7","datavalue":{"value":"W2022190002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026007$64486741-C759-4C44-8071-9783A0F0149D","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":"Q1026007$DE429BFD-C9CD-46C8-A2BC-6986854B21F6","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":"Q1026007$4C83EB1A-2EDC-4576-A0F1-05110E14A5B1","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":"Q1026007$A577C930-0096-4ACD-9621-8B19E158C964","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":"Q1026007$FBC8C4DD-3C4E-4BF8-9B66-B0E8E2848D90","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":"Q1026007$638E1B68-A572-4BF6-B25E-3BF6B9059C24","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":"Q1026007$67B90D17-C5C6-48B3-8A66-D69A21418B14","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":"Q1026007$DFD92C8F-1C84-4D09-8D3B-297E3342D1A8","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":"Q1026007$0B6FD215-8CEB-4A41-BE95-1BF602647FDA","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":"Q1026007$F3BEC4C1-CF91-4150-9C91-4437A856B9A4","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":"Q1026007$3B91DD23-4052-4868-9D29-ECF054621A8B","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":"Q1026007$775ECE12-6A52-43DC-B1DA-5B1E97AE0C0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8a20398f239b78c102d5a35919d15b251722ddf","datavalue":{"value":"10.1016/J.JCTB.2008.11.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026007$01541C1F-5D12-4994-A582-0F70F6618ED8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d08df70620919c5642fbc5676c054eeb18fbf46e","datavalue":{"value":{"entity-type":"item","numeric-id":2906261,"id":"Q2906261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"771097680adc379fdc9b03585f04c66d54f6a40d","datavalue":{"value":{"amount":"+0.9705288","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":"Q1026007$B94DC92F-FBB1-47FF-9A29-B81D3C885520","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":"c6e3576d3d203dff1739ede584c530d3b00867fb","datavalue":{"value":{"amount":"+0.96432436","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":"Q1026007$477318A4-CF56-49B3-8C7C-4ABA2612B294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03bd72d9e6ea78278c2497865faabf1fea61cd20","datavalue":{"value":{"entity-type":"item","numeric-id":5351865,"id":"Q5351865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9360f93478ee4369a4e1c87b3974491b6c0a29eb","datavalue":{"value":{"amount":"+0.9591525","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":"Q1026007$A9105D8D-E865-40B0-AFF9-863A3D6EDE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c8a0a1bb88b61bfa4cce76c2b482f32f7df4e52","datavalue":{"value":{"entity-type":"item","numeric-id":1690217,"id":"Q1690217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7065c6b58bbbed970f07732abcba1f673620fbbf","datavalue":{"value":{"amount":"+0.95807076","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":"Q1026007$23F9CA76-4CBF-4CC0-952B-F890D7958AEA","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":"9f099c612e84acf99f2665b1cb27524fe0ab180e","datavalue":{"value":{"amount":"+0.9541404","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":"Q1026007$0C94D02D-D53E-4F4A-A8B9-2C55E8C2C940","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":"a158c30c3bc783c1c0bdcf7f8ad07c0016cd907a","datavalue":{"value":{"amount":"+0.95040166","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":"Q1026007$84776B51-35FE-4A52-9DD3-11F524178E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ab6725c4108c69acc770e94b9b4a2ddcb80a9ca","datavalue":{"value":{"entity-type":"item","numeric-id":2906360,"id":"Q2906360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"081de31c9b28f30c07183cd0cf0244a9ec647805","datavalue":{"value":{"amount":"+0.94136125","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":"Q1026007$63109C99-1DFC-4567-8A12-BF425C11D95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"305ee64cfc5e2ceaceaf1052f50bb35d6c8a6c3c","datavalue":{"value":{"entity-type":"item","numeric-id":3646205,"id":"Q3646205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f5223cb61f11115d5526a39a9029c743d6bc771","datavalue":{"value":{"amount":"+0.9413044","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":"Q1026007$34299ECB-6541-48E1-9851-74A71FBA732C","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":"918823888f5f42e7495f06fcda07e07f1e62421e","datavalue":{"value":{"amount":"+0.9395795","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":"Q1026007$0E9F9D79-4880-45AB-952F-AFBADD37C2D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1026007","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1026007"}}}}}