{"entities":{"Q1640221":{"pageid":1650962,"ns":120,"title":"Item:Q1640221","lastrevid":68237976,"modified":"2026-04-12T22:21:34Z","type":"item","id":"Q1640221","labels":{"en":{"language":"en","value":"A note on not-4-list colorable planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6888455"}},"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":"Q1640221$A0776FFF-A607-4E5A-9DB8-1577E2156534","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55c4b37df700a2b6cfd7eb76822fcfdd5f7478a5","datavalue":{"value":{"text":"A note on not-4-list colorable planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1640221$ED29706D-9AB2-4858-AAB6-DFF055C647A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73f97173fb007408aa33288d461423e11bab6701","datavalue":{"value":"1388.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640221$518B3DE8-A51B-49F1-8EEA-E6B580E9E153","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4a5db7ef6b3b725bf435808a6ed1b79c1c0e8ce","datavalue":{"value":{"entity-type":"item","numeric-id":186138,"id":"Q186138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640221$F8BD5CFF-3CE9-4710-A13D-2AB6D3DD84B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31942340bee12a6dea1201818e993747a3803a5b","datavalue":{"value":{"entity-type":"item","numeric-id":442340,"id":"Q442340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640221$C17DAB59-E421-4FF2-952D-C3E235F35ADF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640221$68A7BD93-7A64-4641-9D4A-A5D2C7EE62AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b559bb800700d5ba2a45f57085de6ba33131f78","datavalue":{"value":{"time":"+2018-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1640221$736E3149-2882-49AA-8C79-5D2A70430E63","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"157a9522d5e5043df8b500a0756c5cc079621968","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i2p46","type":"string"},"datatype":"url"},"type":"statement","id":"Q1640221$8AEC594B-683B-4C64-ACE8-C92676689F41","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eb1c6b30f00219bf3385ee57dbb7b11844a4104a","datavalue":{"value":"Summary: The four color theorem states that every planar graph is properly 4-colorable. Moreover, it is well known that there are planar graphs that are non-4-list colorable. In this paper we investigate a problem combining proper colorings and list colorings. We ask whether the vertex set of every planar graph can be partitioned into two subsets where one subset induces a bipartite graph and the other subset induces a 2-list colorable graph. We answer this question in the negative strengthening the result on non-4-list colorable planar graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1640221$8D8DBD20-0184-4D1E-AC63-D44D25E57745","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640221$0DB27568-3132-49F8-9A5D-30CA90A80A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640221$2F30CF5C-4A6E-438C-8F32-EA917F2FF2CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db77186ac4fc0661b74aebf2fc1c708c7703fedb","datavalue":{"value":"6888455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640221$B838A74D-D4C5-42EE-8590-55EB8AFEEA3F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d7cda7b7bce8f5ee07c238e9cacb71a3a96be7d","datavalue":{"value":"list colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1640221$E436FEB2-B5C4-42F2-85A8-F6BE407BB3E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1640221$9DBB56B9-EE89-4ACA-8567-D7D7B6DEB2EC","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":"Q1640221$9886B1C8-60E5-486A-BFC4-CFAA726AD475","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"695659329ba6a827f01cc683284bdda9a8476d2e","datavalue":{"value":{"entity-type":"item","numeric-id":3993359,"id":"Q3993359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640221$69410A04-F1B6-4C9D-A608-8143EE9A3DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f29f95714fa95ffceb22fc31a3d088c8538bd46c","datavalue":{"value":{"entity-type":"item","numeric-id":2401414,"id":"Q2401414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640221$CC39B6E2-0E90-4E55-9BBE-B69B7F512FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206263eafbf5bf8007bd7541bf2c04789450f695","datavalue":{"value":{"entity-type":"item","numeric-id":4376504,"id":"Q4376504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640221$71F693F4-C9B7-4C4A-BCD9-6DDDB486C9EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb9e32240ad4a9015f87af8cece81ae3ece6a619","datavalue":{"value":{"entity-type":"item","numeric-id":1584428,"id":"Q1584428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640221$C2BE3C62-A799-4597-A641-8ADE91B1E18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52218760a1f331c8d9a1beaa326f86584a33947d","datavalue":{"value":{"entity-type":"item","numeric-id":4340879,"id":"Q4340879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640221$A0D17378-3373-4E62-9982-01745FC92E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e9a01d057f2ac8669e7cac2ad5d67b6775d2fa","datavalue":{"value":{"entity-type":"item","numeric-id":1333334,"id":"Q1333334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640221$C6A20C54-7F6F-4CFC-B7FA-A4EFBC0BDA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ad9390e562161170f09ba03f501d30d2aa5310","datavalue":{"value":{"entity-type":"item","numeric-id":687126,"id":"Q687126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640221$744DFD19-6541-4341-86E2-95F7EAC8AAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26fc0d2858262e6d2a2905f395d2cc693cd45cfa","datavalue":{"value":{"entity-type":"item","numeric-id":2562186,"id":"Q2562186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1640221$154249EC-EE4A-4EDD-B585-006AE1861202","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"01c795bf53982d1006cc9477e14e26aaceda62c9","datavalue":{"value":"bafkreig5rg6cedg6gssvcvifjxaukpqfuarot7idk4sviuqodbnjpdiddu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1640221$B9B0D974-3146-451B-8230-F91224709D51","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fd1ec6f490bdcb4e43fe95e1cd316dddd7586c2","datavalue":{"value":{"entity-type":"item","numeric-id":6170786,"id":"Q6170786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"487e6512db81ef1e6fc92a14299e5188badc44ea","datavalue":{"value":{"amount":"+0.8124291896820068","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":"Q1640221$63DC306C-812D-4F75-8C04-AD31E6CBE9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"079b51e971e1964e6a0dd3c56a915f7933006e2d","datavalue":{"value":{"entity-type":"item","numeric-id":687126,"id":"Q687126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a4d2d0828c4a68d6791af05bbc8feeb73c09e08","datavalue":{"value":{"amount":"+0.804508626461029","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":"Q1640221$69C279D8-6343-4FF2-A6FE-53305BE7AC19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37d592a3f0f9a6dd6bddf89eea8f3eeac4b19cb3","datavalue":{"value":{"entity-type":"item","numeric-id":5405493,"id":"Q5405493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82b18028b8a72d53c096ab1bbfdf122763c02140","datavalue":{"value":{"amount":"+0.8021729588508606","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":"Q1640221$74ECFD40-8C84-4585-B533-2CDF749E2123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4911da53e720622bbd6f2baa840545f9570a599","datavalue":{"value":{"entity-type":"item","numeric-id":345127,"id":"Q345127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1764be9cdb344f510bb059f066b599cd1ea7df64","datavalue":{"value":{"amount":"+0.7892258763313293","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":"Q1640221$DE6394C1-B00E-455E-8F07-912E989F3667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"122ceb35d159a7725d6de5c08d6fdf347207d02a","datavalue":{"value":{"entity-type":"item","numeric-id":3122897,"id":"Q3122897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acacc98cb11a66d33ccc42c071471cfdaa8e9667","datavalue":{"value":{"amount":"+0.7843204140663147","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":"Q1640221$86406E19-A772-41E4-8C7C-22461B10668C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on not-4-list colorable planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_not-4-list_colorable_planar_graphs"}}}}}