{"entities":{"Q2021579":{"pageid":2032321,"ns":120,"title":"Item:Q2021579","lastrevid":43480306,"modified":"2025-07-28T12:08:49Z","type":"item","id":"Q2021579","labels":{"en":{"language":"en","value":"Planar graphs without adjacent cycles of length at most five are (2, 0, 0)-colorable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7339965"}},"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":"Q2021579$FCBF86F1-BE54-46C8-B1E1-7A99182F5ECC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6127e5900403a9d23fc973e199b5e21490ae45c","datavalue":{"value":{"text":"Planar graphs without adjacent cycles of length at most five are (2, 0, 0)-colorable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2021579$789C0421-A8CC-420D-8A84-66CBE58DA0C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3eaac89c2c477b412b68d602427b8bc4324c3a07","datavalue":{"value":"1462.05115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2021579$410F3C7D-54FF-4076-8440-4231627C9442","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ced7cf9d887bd4d022365a63d76b2e41c05e0a2","datavalue":{"value":{"entity-type":"item","numeric-id":221704,"id":"Q221704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2021579$12ACD8DC-AF21-4A0E-A3E4-F8B515587189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"696aac8b22345126e36ad27312efbbbf692933c8","datavalue":{"value":{"entity-type":"item","numeric-id":1798717,"id":"Q1798717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2021579$743011E4-7ED0-4CEF-9896-0A55828DBFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fc188d766a5a8bdf86dd17badcbf63cde7f8420","datavalue":{"value":{"entity-type":"item","numeric-id":2021578,"id":"Q2021578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2021579$33FE00B9-5181-4286-814A-680FC0BC70D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ef1198b0225f4fc027fe11094295f22660c1645a","datavalue":{"value":{"entity-type":"item","numeric-id":223548,"id":"Q223548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2021579$BFDDA324-1FFF-4DE8-B2CA-F67C4A12517C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"661f4d8ef06d99d35e1e7e7ecc507a8b7968b768","datavalue":{"value":{"time":"+2021-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2021579$41A9ADA9-90EB-41CE-98EC-3D620A6CE31A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c0305f8c42f70ecee3f490ce2e16293cf91172c7","datavalue":{"value":"A graph \\(G\\) is \\((d_1, d_2, \\ldots, d_k)\\)-colorable if the vertex set of \\(G\\) can be partitioned into subsets \\(V_1, V_2, \\ldots , V_k\\) such that the subgraph \\(G[V_i ]\\) induced by \\(V_i\\) has maximum degree at most \\(d_i\\) for \\(i \\in \\{ 1, \\ldots , k\\}\\). \\textit{C. Zhang} et al. [Discrete Math. 339, No. 12, 3032--3042 (2016; Zbl 1343.05054)] asked whether every planar graph without adjacent cycles of length at most 5 is (1, 0, 0)-colorable. \\textit{M. Chen} et al. [ibid. 339, No. 2, 886--905 (2016; Zbl 1327.05073)] approximated this conjecture by proving that every planar graph without cycles of length 4 and 5 is (2, 0, 0)-colorable. The authors improve this result by proving that every planar graph without adjacent cycles of length at most five is (2, 0, 0)-colorable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2021579$3E6F716C-AFE4-4160-BE65-62849E33671C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2021579$B85339C9-5A77-4CB7-B4C0-A9E5CDAB9C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2021579$544984D2-E10D-4D5A-A36E-2FD907D422C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2021579$55BD35E6-DA23-474C-9A7B-EAB6616CEAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2021579$0DC3D25C-3FCF-4866-8440-561A9E22675B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f50e6dce8b2fe24c02c340453c1e2c497f21dbe9","datavalue":{"value":"7339965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2021579$0D9B28B5-0954-4368-9B8B-564B50E04222","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2021579$5427621F-0770-46E7-83D0-76E668975678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2021579$DF4F04E6-2346-4224-B1E1-59680018D064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b16134084bfb4d2d0e1bd9ff05e424149776914","datavalue":{"value":"improper coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2021579$A88F85BE-B1B4-43C6-9B64-C3E56FD2EC61","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"aa3f4d5545344faa301bf2faa8b4fe965316aaa9","datavalue":{"value":{"entity-type":"item","numeric-id":311517,"id":"Q311517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2021579$8805EE88-1055-44CE-BC96-F5B0528DF8B4","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":"Q2021579$AB42143D-4614-45D9-BF5C-BB7A04C8789A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c4f4427920f8bb54ea763eae01e627ff90b0e8e","datavalue":{"value":"https://doi.org/10.1007/s40840-020-01004-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2021579$8937BA02-7343-46CD-BC8C-CCD5C1CDB25C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"164098faa03a07cba522d62615686b3c6793a6e4","datavalue":{"value":"W3082304758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2021579$D2B5FF0A-0FA8-44D8-8938-161D1FE191FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d42bda94a5bad584d0cee19fce2cdead3240659","datavalue":{"value":{"entity-type":"item","numeric-id":3067058,"id":"Q3067058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2021579$A0C61365-78C8-407E-A977-F390AB6F9FBB","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":"Q2021579$6ED709A2-FEB9-46D6-9C6C-111633D26FEC","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":"Q2021579$7DAE9AC1-5D82-46D7-8063-8AE433241AF2","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":"Q2021579$17987545-7B6F-47FE-AA2F-0CD59A4F00E4","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":"Q2021579$28F56E31-CE40-4A56-87FE-3D6FB031C76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4c195774beec4f5a71d2a47bcc2cd48cd692e0f","datavalue":{"value":{"entity-type":"item","numeric-id":898156,"id":"Q898156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2021579$66EB5D98-7F93-4E27-8687-657DAA42C923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5e46c770015b6dfef2d7a968ee59905da9cfbb0","datavalue":{"value":{"entity-type":"item","numeric-id":345097,"id":"Q345097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2021579$4F4C1940-7D00-40E8-835C-20BFB93BF55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e18263adf12f35c9bce80e6e8d937d1de8cd0207","datavalue":{"value":{"entity-type":"item","numeric-id":2349972,"id":"Q2349972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2021579$434D9465-5896-4554-85CB-542A125C2DE6","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":"Q2021579$FF795885-EE90-4FF5-AB6F-2A0DE08C93C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa3055ecacd316b35ce77770eae0e5e8e9b0e71e","datavalue":{"value":{"entity-type":"item","numeric-id":738860,"id":"Q738860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2021579$CAE5DF43-99DF-4F6E-86AC-40D38DCC83B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52ba48a21744e975bc33a5bb2ddcb2c2c44cc686","datavalue":{"value":"10.1007/S40840-020-01004-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2021579$9D1E9258-4D56-4864-B4C4-EB52C55C730A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d45a9da5767b1d8035528f5a8175616241ca7fcc","datavalue":{"value":{"entity-type":"item","numeric-id":738860,"id":"Q738860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2246d6b373e5b2230ffb2ddddfaba91c43fc2fdc","datavalue":{"value":{"amount":"+0.9835826","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":"Q2021579$9D970461-DCDA-405A-B2A3-920331DA9699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fb474658fa0adad968080283c208434211b4bce","datavalue":{"value":{"entity-type":"item","numeric-id":898156,"id":"Q898156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e45943cc91c7a4a4ceeeeb390d2431c035b1539c","datavalue":{"value":{"amount":"+0.9679074","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":"Q2021579$EADF8766-1807-4205-A26C-4D07A36369BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9beaa932f8a4cbc9b07cfad990e9109138564851","datavalue":{"value":{"entity-type":"item","numeric-id":393460,"id":"Q393460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1d594c3844be544d0359026783dd9df127d236b","datavalue":{"value":{"amount":"+0.94769347","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":"Q2021579$29F7CBF0-EA1D-415A-85F9-D590EECED532","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":"44cfedd4e51a773bed13a5c61fb8963a28d99f3e","datavalue":{"value":{"amount":"+0.94244033","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":"Q2021579$28672F4B-D882-443A-BF07-14A21D3E06FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e63ca5aeaf8e65cfb1ac511dfcf275d1f69f5978","datavalue":{"value":{"entity-type":"item","numeric-id":2279984,"id":"Q2279984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc3ace648575a3fb033cc03d1bd1f026f466631c","datavalue":{"value":{"amount":"+0.9362415","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":"Q2021579$510DAEF2-E35A-479F-9A22-DC0C36A638EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2043d2e35ccc54828fef5443883b3491b9b06fff","datavalue":{"value":{"entity-type":"item","numeric-id":6166190,"id":"Q6166190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c18c7ac3aa4f498796f56c74ad9116dff2a43c3b","datavalue":{"value":{"amount":"+0.9325906","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":"Q2021579$D113E910-2F0D-470A-A0B5-C38392B5E696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92e95576353b04d27f98b9bb48810f695e278fa4","datavalue":{"value":{"entity-type":"item","numeric-id":5017899,"id":"Q5017899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72afeba2379f19d460f255a159dc5a8c218e909a","datavalue":{"value":{"amount":"+0.92679596","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":"Q2021579$810C337B-A1F7-4A2E-A6F9-396889929F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfbd1933f818941344962001bfee7298c6dd84af","datavalue":{"value":{"entity-type":"item","numeric-id":2115229,"id":"Q2115229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61e8a99206081dfe9d66306032db224762785faa","datavalue":{"value":{"amount":"+0.9239228","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":"Q2021579$DF85F685-8735-4BD1-894B-0989114BE02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74fbc1cbedfcbfdb7a3e59ef98499e98f47593c7","datavalue":{"value":{"entity-type":"item","numeric-id":489724,"id":"Q489724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f85a2a775a8d4a6b88b41e45188a733964ebc299","datavalue":{"value":{"amount":"+0.9223091","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":"Q2021579$A077AF86-7F78-48A2-916A-4306C4E81A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9baa6a180a692200bb785c7eafdf40b34c08dc2c","datavalue":{"value":{"entity-type":"item","numeric-id":3131939,"id":"Q3131939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69ae28a6cec2865c2c7a2e5803204106f7e69a4b","datavalue":{"value":{"amount":"+0.9216901","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":"Q2021579$DA5A4DE4-558E-4471-8D0D-C077CA8DB11C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2021579","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2021579"}}}}}