{"entities":{"Q2643324":{"pageid":2654067,"ns":120,"title":"Item:Q2643324","lastrevid":50150975,"modified":"2026-01-13T06:58:01Z","type":"item","id":"Q2643324","labels":{"en":{"language":"en","value":"Some new bounds on \\(T_{r}\\)-choosability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5182391"}},"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":"Q2643324$B6972DFC-7632-43FB-BBD9-C4A239CDE8B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b9531eda1a4ca2736d4443f78e3db61f1b8cbe7","datavalue":{"value":{"text":"Some new bounds on \\(T_{r}\\)-choosability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2643324$F3B29F34-580E-4F78-9B51-1B979B340022","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c69ebb6c403fbf567107001dd3f8be515c15f61","datavalue":{"value":"1125.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643324$1A1A1BE3-9922-4040-B076-C062AEA1ECC9","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":"Q2643324$2049C623-C845-4078-B8FA-AC3DD50F721A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"226fad3e536b676c763bdce84a93ee9c766c4ae5","datavalue":{"value":{"time":"+2007-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2643324$DE71F236-E13D-4788-81C2-3873DCEB7CBE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"293a1c58741dbf5a3d434421e31776b85f4fd419","datavalue":{"value":"Let \\(G\\) be a graph, \\(T_r=\\{0,1,\\dots,r\\}\\) and let \\(L\\) be a function which assignes to every vertex \\(v\\) a list \\(L(v)\\) of admissible colours. Then \\(L\\)-\\(T_r\\)-colouring of \\(G\\) is a function \\(c:V(G)\\to\\mathbb Z\\), such that \\(c(v)\\in L(v)\\) for all \\(v\\in V(G)\\) and \\(| c(v)-c(w)| \\notin T_r\\) for all \\(vw\\in E(G)\\). If an \\(L\\)-\\(T_r\\)-colouring exists for every list assignment \\(L\\) such that \\(| L(v)| =k\\) for all \\(v\\in V(G)\\), then \\(G\\) is said to be \\(T_r\\)-\\(k\\)-choosable, and the \\(T_r\\)-choosability \\(T_r\\)-ch\\((G)\\) of \\(G\\) is the smallest \\(k\\) for which \\(G\\) is \\(T_r\\)-\\(k\\)-choosable. The author presents the conjecture \\(T_r -\\text{ch}(G)\\leq(2r-1)(\\text{ch}(G)-1)+1\\), where \\(\\text{ch}(G)\\) is the choosability of \\(G\\). This conjecture is proved in the case \\(\\text{ch}(G)=2\\), and also with the colouring number \\(\\text{col}(G)\\) in place of \\(\\text{ch}(G)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643324$E40D9FD0-EAE2-4978-B804-90661088EFE1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8146f5feb228c23e2fa6738cca425f9e847fc191","datavalue":{"value":{"entity-type":"item","numeric-id":335340,"id":"Q335340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643324$3930D41A-700A-4378-A6F4-6BB8E605851D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643324$450E2DC3-422C-473C-9454-7F173F28BB95","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0332f4154c5de43c4b0f52f000db88202a8e795","datavalue":{"value":"5182391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643324$460BC389-E90D-4406-86E1-76A75E3DEC7B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5544668d542bae169df7fe9151114382a25b16cd","datavalue":{"value":"\\(T\\)-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643324$3A563A26-0023-4773-9C5F-EB9C413F043E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d7cda7b7bce8f5ee07c238e9cacb71a3a96be7d","datavalue":{"value":"list colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643324$B3FF45EA-945A-4F67-A4BB-04B66898113D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42694330e261e49fc9472c2ab1c262aff0f6a9d4","datavalue":{"value":"frequency assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643324$3615323C-E2C4-4E13-A59A-C6B562850EA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"954d6664691980dd297184b83bed8853520f5784","datavalue":{"value":{"entity-type":"item","numeric-id":353406,"id":"Q353406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643324$34EA90AC-7F10-43F9-BAE6-F0ADB17E5EAF","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":"Q2643324$C6824B42-1BD3-4225-B3B3-01A2D45357C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24295bcd534d882d14efc3bf473bb1a1b2d5d571","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.09.043","type":"string"},"datatype":"url"},"type":"statement","id":"Q2643324$FD1E99B2-FA24-4710-8352-626E6843E717","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14b8b6c876927c9bda706536a223299b62f90022","datavalue":{"value":"W2082561946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643324$0548C970-FCA6-4D13-813F-F74467F7332B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f056d9655a4ee40b006e2f06a234c0a39a59c6fd","datavalue":{"value":{"entity-type":"item","numeric-id":4500691,"id":"Q4500691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643324$95125A0D-855A-43E6-A32D-F95DD2E99CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e65dfd5a720e69d3ff3cc5d20868660687c8cb97","datavalue":{"value":{"entity-type":"item","numeric-id":1383364,"id":"Q1383364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643324$D54AE5CF-C224-4E7C-99DA-1F64C1486E64","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":"Q2643324$C6D70AAE-31A5-40AB-8C26-5C948961CA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36e2e70851afc91f133c0dc58eef76c455da385","datavalue":{"value":{"entity-type":"item","numeric-id":5470781,"id":"Q5470781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643324$92FC4ADD-8B61-497E-BAEE-AC732D4FFCBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d140d5d2259a2b476ee1010dba35df17b7d3a11","datavalue":{"value":{"entity-type":"item","numeric-id":4443099,"id":"Q4443099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643324$ACED52AD-9794-484C-BBB5-D3EA028C1BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f755368000319f04f4e79976779bac5cb7b43ada","datavalue":{"value":{"entity-type":"item","numeric-id":1810659,"id":"Q1810659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643324$2863340E-ABB4-4DBE-A5F6-FF10B803F582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248f9cc93fb1ee5532180f44a1145f2809c02500","datavalue":{"value":{"entity-type":"item","numeric-id":1304486,"id":"Q1304486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643324$FAF1F736-49A6-401C-AC2D-89DB26AFC572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b048e550daccef3ab3d36df1ef2635b07519043","datavalue":{"value":{"entity-type":"item","numeric-id":1309815,"id":"Q1309815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643324$69BC8490-95F6-487C-ACA5-AE1CFF2E297A","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":"Q2643324$EDEA4A93-6B39-4B23-9359-B7955F013408","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b786a2a3332987bf530af800ff918785e96df45","datavalue":{"value":"10.1016/J.DISC.2006.09.043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643324$618FDF24-BB3B-4EAF-9A28-459725509133","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd53861366d0fb95eea1e2398ae15c5d6caa30ec","datavalue":{"value":{"entity-type":"item","numeric-id":1383364,"id":"Q1383364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a078ecfbf33b498f03d92f3142b01e925c4e6391","datavalue":{"value":{"amount":"+0.8613935708999634","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":"Q2643324$8990BADC-1025-4D75-B1C3-CC0BA7E89F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1b3e2be70096e71232dd3ba1d7d71ffe1ba9944","datavalue":{"value":{"entity-type":"item","numeric-id":1972145,"id":"Q1972145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f79b6a91306be094e8847ec19dc58ad4b14586d6","datavalue":{"value":{"amount":"+0.8606901168823242","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":"Q2643324$F0292B2F-379F-4966-8FB5-06FC779A61BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8ab7a0f0a695ab22531e5b3bca3969ef856fd87","datavalue":{"value":{"entity-type":"item","numeric-id":1377778,"id":"Q1377778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf59e7e5db29d83014a2ccb96c1ffe99ad8f2316","datavalue":{"value":{"amount":"+0.8577300310134888","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":"Q2643324$2EFA7952-4A21-4F60-8FF6-2B6FF0A34AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c16227b31f84f4ce14990e14449330d3f7e80a21","datavalue":{"value":{"entity-type":"item","numeric-id":4893602,"id":"Q4893602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b60e58cc109f769514d7ffda8117383d9f310350","datavalue":{"value":{"amount":"+0.8366959691047668","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":"Q2643324$0CA701A1-18B1-4469-8E21-5C98F298FE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"465e751f68eeafa0428f93590a4a0e9058908ead","datavalue":{"value":{"entity-type":"item","numeric-id":2698091,"id":"Q2698091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12f5c4148084954ab98868f620e62dc1451262e9","datavalue":{"value":{"amount":"+0.8359698057174683","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":"Q2643324$11410C84-A1A7-4E65-9092-CEF1F121F0AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2643324","badges":[]}}}}}