{"entities":{"Q2005734":{"pageid":2016476,"ns":120,"title":"Item:Q2005734","lastrevid":53839148,"modified":"2026-01-25T19:36:36Z","type":"item","id":"Q2005734","labels":{"en":{"language":"en","value":"Choosability with union separation of triangle-free planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7257958"}},"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":"Q2005734$ED7A2B27-94F2-4609-90F9-BC8B89533DFA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"416657939235eb2a11e5c4aa983111d740d4a6c0","datavalue":{"value":{"text":"Choosability with union separation of triangle-free planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2005734$8E0243CE-9F7C-4579-9A7F-2C6A14DFF6BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3dcabbf7521c60c7421e361a08bf37e0a0ec9793","datavalue":{"value":"1454.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2005734$A93551E1-34BC-4CBC-8731-5457C6E8DBEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"77a6d98bb3da5f75715814efe3fb338ebe286826","datavalue":{"value":{"entity-type":"item","numeric-id":2005733,"id":"Q2005733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005734$E0BAE9B9-6B3B-4B7A-A8BA-E153D9974837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ada1f0d3995a1ae1527536025c9f47194414db93","datavalue":{"value":{"entity-type":"item","numeric-id":995577,"id":"Q995577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005734$4D8F83E8-AF88-4C78-88F3-37137160691D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005734$34E3243C-E5B0-4ED5-A3EA-833E0EBFEE22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f49a3283b461e58be2f2de71ea44bd29bf2f0207","datavalue":{"value":{"time":"+2020-10-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":"Q2005734$D9B9BC77-D3BF-40FF-9E4D-7DA6CC512279","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"287c44e1fc178512788aa1bcfde0d35110a0ec46","datavalue":{"value":"This paper considers a variant of the list-chromatic number where restrictions are imposed on the lists.  In this variation a \\((k,k+s)\\)-list assignment is such that the lists of adjacent vertices have a union of size at least \\(k+s\\). So \\((k,k+s)\\)-choosability is defined in the standard way, but with the above restriction: a proper colouring exists for any choice of lists of size \\(k\\) which satisfies the above. The authors consider this parameter in planar graphs which are locally sparse. In particular, for triangle-free planar graphs they show their \\((3,7)\\)-choosability.  For those planar graphs of girth at least 5, they show \\((2,7)\\)-choosability. Their proofs use the discharging method, which has been used in the context of the four colour theorem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2005734$DF01995C-ACCD-4A16-9AF4-2038D156A4F3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eee5ba7f50bd271f0d45cb8360d5c0d385d238ae","datavalue":{"value":{"entity-type":"item","numeric-id":490411,"id":"Q490411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005734$EC969811-8A33-4EA6-9323-E5C8971B78E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2005734$19DFD2FB-98AE-4D03-8DBB-028FA92D75BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2005734$AEAD1557-011F-4F3C-B48C-D41CD6F978D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89c1a2a4dbaf8adef5754befcdccbc32917b8fe7","datavalue":{"value":"7257958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2005734$8D3D46EF-AE6B-4991-B1B5-62F5EB96F1CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f51628859d3741a7d4b3d92b1098364d202d37a4","datavalue":{"value":"choosability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2005734$2751CFFF-AF07-432F-878F-C03979EF12EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2005734$5F6388A2-66AE-439C-ACD9-BEBB99C3BCC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"045623e874b62da95db5174e19257fb8edebeb49","datavalue":{"value":"triangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2005734$FBA443E4-5630-4EA6-81C1-6EFFB80FE138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22752156951f19706ee6c58df97a51e27993f275","datavalue":{"value":"discharge","type":"string"},"datatype":"string"},"type":"statement","id":"Q2005734$EE7070C6-8A02-4EF0-8A6B-6B25831A13F5","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":"Q2005734$910129BA-1E09-4C33-AAA2-0894E4AFC9FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36864e7cd6c3506b4676c963e432e1265c2c98c2","datavalue":{"value":"https://doi.org/10.1016/j.disc.2020.112137","type":"string"},"datatype":"url"},"type":"statement","id":"Q2005734$21497963-BB71-4D5A-8E25-6E7FAF6A6A79","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6177eb67fa5d3b5b1462adc6dd82500e9d046c09","datavalue":{"value":"W3086962308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2005734$E0BE9842-F341-44D3-A9A2-D6B7275AF46B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86187cd049bd6565ddbc4e21f37dc55f378bee76","datavalue":{"value":{"entity-type":"item","numeric-id":1250223,"id":"Q1250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005734$CC5C8875-8D9A-4620-9B5D-29B96241D9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"218361d6956d74291677f67b6196b22ad8b1730c","datavalue":{"value":{"entity-type":"item","numeric-id":1937564,"id":"Q1937564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005734$F3961EB1-6BE5-44BE-BC3F-4DF165460DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"704affa7e3e27d07072263a862bc948d35079d30","datavalue":{"value":{"entity-type":"item","numeric-id":723623,"id":"Q723623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005734$76FDC935-4F26-4F4F-B7AB-3B415BD71664","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":"Q2005734$D5EAC936-684B-433F-9A99-CE84524CAB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6d3bc4253aa225f7f8ffda741e10736cf96e1f","datavalue":{"value":{"entity-type":"item","numeric-id":1690218,"id":"Q1690218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005734$E7D562F4-AA55-4F27-8F53-8AA3B9794088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf6684ce301aeb4182defe60b48518a01efe0f7","datavalue":{"value":{"entity-type":"item","numeric-id":2716011,"id":"Q2716011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005734$663DEFE3-2A03-4BBA-9C84-9732671EE4C0","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":"Q2005734$13814F8A-62DD-4596-973D-DA963A26B95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bec1ea839bbae95cce4f38ddbbba08521d102f9","datavalue":{"value":{"entity-type":"item","numeric-id":1892853,"id":"Q1892853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005734$EB4FA170-BA0D-4878-B7B2-B9BB983CD015","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":"Q2005734$43EFC25A-A1A0-4FB4-8512-A263B27B8D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2864b75f6d3b84ac033c3bf897ed3a0fc6fd658f","datavalue":{"value":{"entity-type":"item","numeric-id":1903746,"id":"Q1903746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005734$C9218F1E-4735-498B-9F73-9EC7C8C0BEBB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7cec03fcfdaf73f2d30bcc3718673bc1c7636790","datavalue":{"value":"10.1016/J.DISC.2020.112137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2005734$A0778B06-AB01-4193-8468-68A917BD208C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e748ee9e8fc1083bc89861b17bc1876d775a22aa","datavalue":{"value":{"entity-type":"item","numeric-id":2800544,"id":"Q2800544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35dc1a1ed1b361fe699ae4e50e42f28a9f499fc1","datavalue":{"value":{"amount":"+0.8921615481376648","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":"Q2005734$B3C7BBAE-890F-4D9F-BEC0-88EBFDB5C7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d16a45777df96a7b135c6eaa4b316a84ee0efe3","datavalue":{"value":{"entity-type":"item","numeric-id":2656689,"id":"Q2656689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c026a6ac1ffd24dfa106707cc1ebe21ea66e70ff","datavalue":{"value":{"amount":"+0.8702987432479858","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":"Q2005734$A1B43FF7-9822-40A4-88A2-AC210C75240F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be8b1d98aa421c7ac75c9aacc6f5c254a7dd5f62","datavalue":{"value":{"entity-type":"item","numeric-id":3180354,"id":"Q3180354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0483ab6570d37c5c2b576c432b1bc00250b157ab","datavalue":{"value":{"amount":"+0.869615375995636","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":"Q2005734$7143B903-8339-4B10-8106-8550D484C20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc2140f837c7d45f9e90f3f7cb559673fb924012","datavalue":{"value":{"entity-type":"item","numeric-id":2117577,"id":"Q2117577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d87e0029ad498e67669d7090bf3869e1aaca6562","datavalue":{"value":{"amount":"+0.8628119230270386","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":"Q2005734$0A58941D-2EA0-44FC-8C93-FFD18BA927AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14b72cd795bf4e29a2910ac29f7110217955a4d2","datavalue":{"value":{"entity-type":"item","numeric-id":1690218,"id":"Q1690218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c171ae144ef694de8e13b33bf89435572497046d","datavalue":{"value":{"amount":"+0.8599338531494141","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":"Q2005734$053A5CBE-E1EF-4A23-9D17-704F09654D13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2005734","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2005734"}}}}}