{"entities":{"Q885292":{"pageid":887140,"ns":120,"title":"Item:Q885292","lastrevid":65109960,"modified":"2026-04-12T00:23:20Z","type":"item","id":"Q885292","labels":{"en":{"language":"en","value":"Exponentially many 5-list-colorings of planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5162677"}},"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":"Q885292$C8A13211-67AF-4D02-B7A2-209030289395","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af51ee69a39ad081ea6c126ba2b46d504af8eb3c","datavalue":{"value":{"text":"Exponentially many 5-list-colorings of planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q885292$B8A35246-FBAE-4800-B2B8-C6F552345D0A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e82f1b4032ec93f366fb543281558cbc78bbbf7a","datavalue":{"value":"1123.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885292$E70EC6A6-5339-4ED1-9E1A-330837AF6339","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":"Q885292$8530F15F-8E1B-4333-9BBD-55C5E6FD9AE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac8e7c990a482da19ede38aed078a48f86062b92","datavalue":{"value":{"time":"+2007-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q885292$971E83D2-4921-4D73-8B46-D517D70ED3C6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"40b2e687cd16eac50e7ad9571d8f14ac1c080098","datavalue":{"value":"The author proves the following results: Let \\(G\\) be a plane near-triangulation with outer cycle \\(C: v_1v_2\\cdots v_k v_1\\). For each vertex \\(v\\) in \\(G\\), let \\(L(v)\\) be a list of colors. Assume that the vertices \\(v_k\\), \\(v_1\\), \\(v_2\\) or the vertices \\(v_1\\),\\(v_2\\) are precolored. If \\(v\\) is one of \\(v_3,v_4,\\dots, v_{k-1}\\) (respectively \\(v_3,v_4,\\dots, v_k\\)), then \\(L(v)\\) consists of at least three colors. Otherwise, \\(L(v)\\) has at least five colors. Let \\(n\\) denote the number of non-precolored vertices, and let \\(r\\) denote the number of vertices with precisely three available colors. Assume that \\(G\\) has an \\(L\\)-coloring. Then the number of distinct \\(L\\)-colorings of \\(G\\) is at leat \\(2^{n/9- r/3}\\), unless \\(G\\) has three precolored vertices and also contains a vertex with precisely four available colors which is joined to the three precolored vertices and has only one available color distinct from the colors of the three precolored vertices. Some problems are posed, too.","type":"string"},"datatype":"string"},"type":"statement","id":"Q885292$13F5B0CB-3020-427D-9438-8D287B4E5B61","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fa01ee8d01fdc058743d4cb5961413365b30dd30","datavalue":{"value":{"entity-type":"item","numeric-id":587976,"id":"Q587976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885292$1342195E-07ED-46BB-8EEE-7C9CA0D5A182","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885292$C71B9118-EC91-4B2C-8738-3ECBBA5BB328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885292$E5616F09-4694-4EB5-BC50-AE39E27E4759","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"724103e5ecafc5938db70a201bbd38822d672576","datavalue":{"value":"5162677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885292$AC3A2D0B-7C24-4C5F-AEA1-3A4DB0831EFF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q885292$1E0CE616-FB87-48FA-9E58-F410DC911CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55ad6a03768bc606211c873247c9842c07b22d46","datavalue":{"value":"list colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q885292$313D3B93-9EDB-40B7-BCAB-EDB8EF68BEE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q885292$8E803A35-B505-4EEB-9BD1-87309D0CB045","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aec857263cee52fe850f36c12f5157e5c8f0a013","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885292$9EB1774B-50E7-4BF8-B44E-F0A66F8B7152","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":"Q885292$6CC14D7B-C5E5-4550-9D45-25AEBDFF9FA5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"40fe422cd16d7089a1108d0f3e3205f0c4486477","datavalue":{"value":"Q56926648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885292$1A449DA1-B63D-4461-8C19-572538263340","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a16dd19a2ac89b37fa1cf576b07ed8365132a0ba","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2006.09.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q885292$B2BC25C2-0D01-4787-BCB7-0F87CB975BA5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75cc66859bd4bca2fb423b651bb8a0290c36159c","datavalue":{"value":"W2004922196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885292$3D6EB5C7-49D1-424B-B63E-BE8119F032DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a386d5ef36b056e4a1668fce667fe8d1bca7a2d5","datavalue":{"value":{"entity-type":"item","numeric-id":5839327,"id":"Q5839327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885292$495463FE-DA41-4AAB-BA6E-E681E99B162C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9799935fa6b5975808f92cfcc703600c2e6e3c88","datavalue":{"value":{"entity-type":"item","numeric-id":2726740,"id":"Q2726740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885292$76CD8D2D-6022-4BF4-ADAF-840A709BF93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c0fddb60ef50c63bc9e9644d6899672b42df2c","datavalue":{"value":{"entity-type":"item","numeric-id":1369650,"id":"Q1369650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885292$45629E1A-2EFA-4599-80FB-63FE11BA98A0","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":"Q885292$3F15446E-9003-41BF-9AE4-774A6D69AB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e3d6dfdf7148252a0ad7936de52b692a513a918","datavalue":{"value":{"entity-type":"item","numeric-id":856865,"id":"Q856865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885292$455DB079-FA48-4F6C-8831-2C8C5468D0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f333006347ec8f77b6be7ff3131a5f590104d2eb","datavalue":{"value":{"entity-type":"item","numeric-id":875936,"id":"Q875936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885292$9520C9F5-494C-4582-B047-5D9F3AB66990","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":"Q885292$791A695D-64A1-455E-B82D-8D5EACD1D2E2","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"902794ce37d996f661bb45a28317eb01eef140f0","datavalue":{"value":"journals/jct/Thomassen07b","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885292$7F696413-C52F-44C0-B9AD-4DB1D4C86752","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e3cc17c9f08e0f8aeb21672a700b9b0154147e1","datavalue":{"value":"10.1016/J.JCTB.2006.09.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885292$9663F398-9AA2-43AF-A2A5-F17F5A497697","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"689b0635b1bb71d86cbfe973fdbf512889fd5062","datavalue":{"value":{"entity-type":"item","numeric-id":345086,"id":"Q345086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c63a3d0643602ea130f45f4e370926f4ef4ad5a","datavalue":{"value":{"amount":"+0.850680410861969","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":"Q885292$44803573-1158-42FE-B66F-392802CE1C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42aade270886dcbd266141eae4d175111e157820","datavalue":{"value":{"entity-type":"item","numeric-id":4604028,"id":"Q4604028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4af8f85b746ea80f992cce4d23c86b62512e44eb","datavalue":{"value":{"amount":"+0.8245980739593506","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":"Q885292$6D5C99C6-9962-4104-B659-BB22706DD983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ad04e64dabe3c08f822247d641273bcd7fd4432","datavalue":{"value":{"entity-type":"item","numeric-id":345111,"id":"Q345111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f27291917af88a7b050f8982678ee49bfa0ae68","datavalue":{"value":{"amount":"+0.8213878870010376","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":"Q885292$F8A296E8-AAFC-4665-A0CF-65205E74A702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a2f7c47ab40ef15c4ce9858320a0fedb2179fdd","datavalue":{"value":{"entity-type":"item","numeric-id":1682205,"id":"Q1682205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a474f6c0da7fe9711b6f23bf94e7a848f09b57b","datavalue":{"value":{"amount":"+0.8187822699546814","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":"Q885292$576C6F66-28CB-4990-A70A-40A942BDB92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45f3ec9fa28b5ef8e674985bf2119159631465e9","datavalue":{"value":{"entity-type":"item","numeric-id":536235,"id":"Q536235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a109158c4287a2bb4ad895b736f7a2a2e3807fe9","datavalue":{"value":{"amount":"+0.8158995509147644","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":"Q885292$454EAB2A-7300-4E25-9F8D-698100D1D908","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exponentially many 5-list-colorings of planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exponentially_many_5-list-colorings_of_planar_graphs"}}}}}