{"entities":{"Q2323250":{"pageid":2333993,"ns":120,"title":"Item:Q2323250","lastrevid":57851514,"modified":"2026-04-02T19:32:11Z","type":"item","id":"Q2323250","labels":{"en":{"language":"en","value":"Every planar graph without adjacent cycles of length at most 8 is 3-choosable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7100149"}},"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":"Q2323250$77E5B76A-EF32-4033-A5EB-44C664501853","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dfd8c1889a5f402288e8a4316fa1a1b0826ec8c2","datavalue":{"value":{"text":"Every planar graph without adjacent cycles of length at most 8 is 3-choosable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2323250$E9E72B14-CCD1-4B21-81A2-6CD83C8B599D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2eaad5a23013e7f2f47a7825073a7db9aa635df","datavalue":{"value":"1423.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323250$A54C02CD-74CF-4943-8684-630D24ED7A32","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"640391b24a4281e5d9a28edc2f02dc3875bf9d4e","datavalue":{"value":{"entity-type":"item","numeric-id":721919,"id":"Q721919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323250$C3DCFCB0-A099-4DF3-B697-E779B46FC896","rank":"normal"},{"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":"Q2323250$FF561568-2AC2-468C-BBBF-1E1462F9B0E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323250$49283992-B9A3-4BE1-86A1-FFB6B6E75CC2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"420048f440b3666e5a524a105e1a9e47ea22c546","datavalue":{"value":{"time":"+2019-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2323250$A47D00BE-9E05-407A-983F-AC95BAE3B7BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ccab793fee4835935acd98f3592f90dca95c1566","datavalue":{"value":"https://arxiv.org/abs/1804.03976","type":"string"},"datatype":"url"},"type":"statement","id":"Q2323250$EE8E9C4F-75F0-46D8-BD07-B87DB9A0972A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"86051620b292fc14e9f04c2469dad4cecfe826cc","datavalue":{"value":"Given a graph \\(G=(V, E)\\), a list assignment of \\(G\\) is a function \\(\\lambda : V \\to\\cup_{v \\in V}L(v)\\) such that \\(\\lambda(v) \\in L(v)\\) for all \\(v\\in V\\) and \\(\\lambda(u) \\not = \\lambda(v)\\) whenever \\(uv \\in E\\). The graph \\(G\\) is called \\(k\\)-choosable if it has an \\(L\\)-coloring for all \\(L\\) with \\(\\vert L(v)\\vert \\geq k\\) for any \\(v\\in V(G)\\). The main result is stated next.  Theorem. Every planar graph without adjacent cycles of length at most 8 is 3-choosable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2323250$96DA58F5-EA2F-49BA-A0BB-16ACEB84A154","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323250$78C17587-1170-4BEC-A7B4-7AA123BA4431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323250$B719F5D1-08A5-4C3C-91A6-CD54813CB6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323250$CEDE5274-DA2A-46BB-807D-FFBD65383CFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b9b3688ee88a7f176d8fd0da1afd370eb76ca51","datavalue":{"value":"7100149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323250$4D267FF0-9E45-4FA8-A374-C2D1CB0D1910","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3a07a31336038c44367df14284b7d59ab6b018d","datavalue":{"value":"list assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2323250$9A862B51-F92D-4388-BE31-35B0CB52B1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2323250$566E4340-9A53-4F1C-AC79-6D567F1F4ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"356b395d88486039a5933ecdcd787688c7b12648","datavalue":{"value":"\\(k\\)-choosable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2323250$B5605888-CCC6-4A1B-BCDB-621905295B7D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9d995304e90e7beac4506488ba2a95d45629bb02","datavalue":{"value":{"entity-type":"item","numeric-id":589833,"id":"Q589833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323250$23E6A02E-4035-416B-A8FD-10FF9E48EBA7","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":"Q2323250$5E056F68-4D0B-483A-AB22-0F75B4EF19D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d85d81640e86bb88290cf16fce6ea0a3ca6fcd1","datavalue":{"value":"W2963907918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323250$60C650AE-8261-4730-ADA9-9B7B42B2751A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"72b35ff8642cf878c6a3244d1b737c072c6aef0f","datavalue":{"value":{"entity-type":"item","numeric-id":2629278,"id":"Q2629278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323250$AB2AF3C7-3D26-4AED-9EB2-4D5A3A3529F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eec3466c7570a809ceb10c4eddb7192f251e60c","datavalue":{"value":{"entity-type":"item","numeric-id":4581280,"id":"Q4581280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323250$1798A73C-9497-4232-A27B-810A85D5281F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63f973dc3eebd7bfc903225bddcb0c6e2c9aba81","datavalue":{"value":{"entity-type":"item","numeric-id":2400975,"id":"Q2400975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323250$D01DD576-836B-413B-AF1A-B9392BB391E9","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":"Q2323250$F3E6E189-60FD-49A1-A55F-B8D62E1B60F4","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":"Q2323250$353B0FB9-B1F2-457A-9A67-D1E57DFE12AB","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":"Q2323250$1501AF50-D051-482A-8CBD-C46467CE5ACF","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":"Q2323250$9D95AC27-B15E-4514-AEAC-FF1E4ADDBC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7723020b0d451e38bb3ed6f816310659a5dc766d","datavalue":{"value":{"entity-type":"item","numeric-id":684119,"id":"Q684119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323250$B3DCB3BC-E4FF-42EE-B9DD-0D115D603F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3573b87026595a32002fa2dc54ac8b096bc29f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3922703,"id":"Q3922703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323250$581243DE-CFDC-44CD-8CDE-7D1E0D71581F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73d41e4208d8acb42a4abcbf4fcd99624a9f34fd","datavalue":{"value":{"entity-type":"item","numeric-id":5567010,"id":"Q5567010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323250$A80BE82F-297E-41F5-8090-38168A5528DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3db25d4433594e995d3f42b5cbddc7156fd1a986","datavalue":{"value":{"entity-type":"item","numeric-id":1752670,"id":"Q1752670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323250$76872450-24E4-4A64-AB22-5D9488B1413B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28de97fd128f76ac807e5a699b3000f0897d02ac","datavalue":{"value":{"entity-type":"item","numeric-id":2000565,"id":"Q2000565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323250$B18B07C6-34B0-4925-B7A5-80B3F0102B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca279b5f71cd85187f6a99383f080eb0e1035994","datavalue":{"value":{"entity-type":"item","numeric-id":1618234,"id":"Q1618234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323250$47EBC41F-E8A8-4878-8980-E44ADBC9009B","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":"Q2323250$2D25B5FA-EDD3-4318-BA69-478600CCA8E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b8b9a77b27cf689aeded7f2686dca7ff8c090e","datavalue":{"value":{"entity-type":"item","numeric-id":4135588,"id":"Q4135588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2323250$68650D53-384B-4579-9A71-BA80775DC2E3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a2109804c7d4944296999ec5e269cf388a9d67fb","datavalue":{"value":"Q127493015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323250$A9969CDB-B457-4171-B3DF-5FFD198DFBCD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"454f1c1078fe9e349241c8e725f6de8e81794e78","datavalue":{"value":"10.1016/J.EJC.2019.07.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2323250$740DDB72-85B6-4C1B-97BD-658B52485341","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ef0b7aee14ea315d7649bc5ba416cfa5b565b6c","datavalue":{"value":{"entity-type":"item","numeric-id":963411,"id":"Q963411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5106150d5b21cf8beb674e6092f1e63f01ece17d","datavalue":{"value":{"amount":"+0.9049091935157776","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":"Q2323250$26743856-15D9-4BB7-98B2-914EA9078E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5c05e1328d26516edc37674a9d88080f4180eeb","datavalue":{"value":{"entity-type":"item","numeric-id":1999744,"id":"Q1999744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b2e54002c03743cac0c93c671dcd8d270269a7e","datavalue":{"value":{"amount":"+0.8999184966087341","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":"Q2323250$6C14F65E-F282-49F0-9D97-46DB9F7B0604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0a39e328693eee9d182153f76c18f0356c4a789","datavalue":{"value":{"entity-type":"item","numeric-id":3538580,"id":"Q3538580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ca8ada3d4dae3e875d5a7a823f088eab6cf6173","datavalue":{"value":{"amount":"+0.8940584063529968","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":"Q2323250$2B38506F-FBFC-4588-9232-B36889A747E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b62e80a632c54301397ee6e4938d18f5ba06b6c7","datavalue":{"value":{"entity-type":"item","numeric-id":629363,"id":"Q629363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9540a95e3200f97240bcb570619296da6c53b6d0","datavalue":{"value":{"amount":"+0.8922066688537598","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":"Q2323250$1D4E7032-330A-4320-B300-E11926A41CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b9c0cca8bdadf402e905bd15a41c7be16d0a6bb","datavalue":{"value":{"entity-type":"item","numeric-id":2078245,"id":"Q2078245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8381ffad91470b63d4a53bf5d90201988f4dc691","datavalue":{"value":{"amount":"+0.890009343624115","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":"Q2323250$ABF0C633-1475-4C28-8BF3-AFE8715A7977","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2323250","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2323250"}}}}}