{"entities":{"Q2401414":{"pageid":2412157,"ns":120,"title":"Item:Q2401414","lastrevid":73309437,"modified":"2026-04-14T15:23:23Z","type":"item","id":"Q2401414","labels":{"en":{"language":"en","value":"On \\(t\\)-common list-colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6772904"}},"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":"Q2401414$1906C650-3623-4311-AD87-AD0B8E75BB30","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de8b5727f797af5b232c0d9b186e6e538d62c0dc","datavalue":{"value":{"text":"On \\(t\\)-common list-colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2401414$216E4910-FA92-4E13-B5BE-129EE3ED7F62","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0dd7a7a814216b3602db43dff7dcba2488763c4","datavalue":{"value":"1369.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401414$BCB98C34-7E4F-4758-8504-E66D2B017CA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff00322d1b8bf4914465f2827cce9c78999c6cda","datavalue":{"value":{"entity-type":"item","numeric-id":831644,"id":"Q831644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401414$1A1AA204-F4C7-458F-8C44-071524F6AA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d665848df170338f916f851dbc72315468f646f5","datavalue":{"value":{"entity-type":"item","numeric-id":228058,"id":"Q228058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401414$F77A46E1-C8DD-4B3E-9021-65A3F7A1C2B6","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":"Q2401414$26B59C31-A1E3-4D14-A033-4BA5942CBDAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c67d8078e1a5d9d2033371c1c5369954e233b550","datavalue":{"value":{"time":"+2017-09-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":"Q2401414$758E1E57-4144-4704-9E22-88E2BABA1D43","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4e20fb758229108232337b3d04f9a93274787eb","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i3p32","type":"string"},"datatype":"url"},"type":"statement","id":"Q2401414$9DFF745F-A2FB-4917-8489-211CFFC0651C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f624005a3412f54d6cdcc4252072d07f89d4c56b","datavalue":{"value":"Summary: In this paper, we introduce a new variation of list-colorings. For a graph \\(G\\)~ and for a given nonnegative integer \\(t\\), a \\(t\\)-common list assignment of \\(G\\) is a mapping \\(L\\) which assigns each vertex \\(v\\) a set \\(L(v)\\) of colors such that given set of \\(t\\) colors belong to \\(L(v)\\) for every \\(v\\in V(G)\\). The \\(t\\)-common list chromatic number of \\(G\\) denoted by \\(ch_t(G)\\) is defined as the minimum positive integer \\(k\\) such that there exists an \\(L\\)-coloring of \\(G\\) for every \\(t\\)-common list assignment \\(L\\) of \\(G\\), satisfying \\(|L(v)| \\geq k\\) for every vertex \\(v\\in V(G)\\). We show that for all positive integers \\(k, \\ell\\) with \\(2 \\leq k \\leq \\ell\\) and for any positive integers \\(i_1 , i_2, \\ldots, i_{k-2}\\) with \\(k \\leq i_{k-2} \\leq \\cdots \\leq i_1 \\leq \\ell\\), there exists a graph \\(G\\) such that \\(\\chi(G)= k\\), \\(ch(G) =~ \\ell\\) and \\(ch_t(G) = i_t\\) for every \\(t=1, \\ldots, k-2\\). Moreover, we consider the \\(t\\)-common list chromatic number of planar graphs. From the four color theorem and the result of \\textit{C. Thomassen} [J. Comb. Theory, Ser. B 62, No. 1, 180--181 (1994; Zbl 0805.05023)], for any \\(t=1\\) or 2, the sharp upper bound of \\(t\\)-common list chromatic number of planar graphs is 4 or 5. Our first step on \\(t\\)-common list chromatic number of planar graphs is to find such a sharp upper bound. By constructing a planar graph \\(G\\) such that \\(ch_1(G) =5\\), we show that the sharp upper bound for 1-common list chromatic number of planar graphs is 5. The sharp upper bound of 2-common list chromatic number of planar graphs is still open. We also suggest several questions related to \\(t\\)-common list chromatic number of planar graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401414$FB2E3C16-4BC8-443A-A097-4351507BAF4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401414$A1771231-4DF9-4217-915F-2D0858CC0B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401414$EEB5F295-09F0-44F7-A5A1-4129D1C4225B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401414$CBBF75F2-8B8D-46AF-9EC5-E98160F43671","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5283e89c9f94c2ca6f3383784a5472edc33ea62","datavalue":{"value":"6772904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401414$92B61A11-380F-4356-A42A-70B25014F250","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401414$1B879944-297E-4487-9E1A-C4A88E03427F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401414$C1C33931-0806-440A-979E-1E2C279C893A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401414$7C47FA03-A990-4B23-998A-135A2DC6C6DB","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":"Q2401414$F3A38A23-71F3-4189-98FB-DF742D1F3574","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":"Q2401414$E3A4576F-B364-46EB-8FC5-138FFA1035F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ce408a109a0f787c113b8dd93aa6eed7ab084c","datavalue":{"value":{"entity-type":"item","numeric-id":1250224,"id":"Q1250224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401414$632F9020-787E-4D0F-98E0-678B7B1112E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c1fb7c03d7eec292731749991d6655670f625c","datavalue":{"value":{"entity-type":"item","numeric-id":1772422,"id":"Q1772422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401414$8E5F17BA-B98A-43C1-8706-88B5D6F38B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14a6b005b62717f8f60775a4aa36e06240468618","datavalue":{"value":{"entity-type":"item","numeric-id":1917503,"id":"Q1917503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401414$71AC5DC7-D55A-4DCD-A985-DFB050FB04E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"744eb473a22c56b89611567e61bffe888ad14756","datavalue":{"value":{"entity-type":"item","numeric-id":2625676,"id":"Q2625676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401414$A869B736-99A5-431C-A1D4-92A7C82E9921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b13e3feb35c4a5abd77e6190b5cd58c6bc20fc04","datavalue":{"value":{"entity-type":"item","numeric-id":1126188,"id":"Q1126188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401414$11A64D28-C167-4F0F-B932-9DFDCD7EECD1","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":"Q2401414$EC51BE39-55FE-46EF-A4C7-41DCB5FB0156","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":"Q2401414$3FE686C9-732E-45A3-8B58-536872E67273","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":"Q2401414$D0128594-026F-4E94-8458-267FBA1A9C63","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"e578a2d52d24e67f4dca7126855d0e9ac16b8c1f","datavalue":{"value":"bafkreif2nx27f2hogkorpbfq5lj6yymelcf5r2a3hbxiudgvdo74rldkru","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401414$172FB02C-A139-49D3-9198-0827A4F3B251","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dbd57450219921f7d7ad4afff02203dc91e3d4a","datavalue":{"value":{"entity-type":"item","numeric-id":2822593,"id":"Q2822593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2edd546c1583d77052f54e298ede8ed391a603a3","datavalue":{"value":{"amount":"+0.7797307372093201","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":"Q2401414$E9F6B710-5FDF-4B0C-99C8-D08AC5D5E14C","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":"2c7fabd81802d337fedbe4a1b5869c9dbbe53a8e","datavalue":{"value":{"amount":"+0.7751994729042053","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":"Q2401414$C6E80E08-C8B0-4C5E-A552-FE9A9EF4999F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"180059edcde6166af7dace4476917dd2e77ded98","datavalue":{"value":{"entity-type":"item","numeric-id":1939571,"id":"Q1939571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe462ef54cdc74d99b2fd7c1853f38e5582eb4dd","datavalue":{"value":{"amount":"+0.7740107774734497","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":"Q2401414$42901E7B-421A-4F64-BD60-44AC6D3B9879","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":"0e480cff948f6deb541697e53c636dc0c921fc50","datavalue":{"value":{"amount":"+0.7638759016990662","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":"Q2401414$D14462A9-914A-4951-A96E-BCCE679E1015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"660da9217a4e4b73bdf2ca22c2fb5df28cf5cc9d","datavalue":{"value":{"entity-type":"item","numeric-id":2741180,"id":"Q2741180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"891f14d82e08327b91ff2562675fd2c3a2f88c59","datavalue":{"value":{"amount":"+0.7633981704711914","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":"Q2401414$F6D69815-D3C6-4FB1-B9E3-207CD37FE5EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On \\(t\\)-common list-colorings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_%5C(t%5C)-common_list-colorings"}}}}}