{"entities":{"Q1084403":{"pageid":1095155,"ns":120,"title":"Item:Q1084403","lastrevid":66105012,"modified":"2026-04-12T07:35:13Z","type":"item","id":"Q1084403","labels":{"en":{"language":"en","value":"List-colourings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3979085"}},"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":"Q1084403$A56D1FE8-06FE-4DDB-8BE7-2DC2B31E8219","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bea264dcf26565ad1f3c68de0c2b9bdf33b643f7","datavalue":{"value":{"text":"List-colourings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1084403$6417CBB5-3CFE-4A0B-980C-BAC0DBAA4445","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12b30d24dac985e8b75e8c11b7ea67a4f0ff1680","datavalue":{"value":"0606.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084403$0E533A93-D161-416B-9CA9-51F9B96A55D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4cd6e34d5bf8a952f1ff3c874a79c3772498b116","datavalue":{"value":"10.1007/BF02582936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084403$3A2D6D76-542E-42E3-9E0C-8ABFE90696C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a14bac90927db699ac4af297f1d406f2762c11d","datavalue":{"value":{"entity-type":"item","numeric-id":168581,"id":"Q168581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084403$7503FE41-E1B3-4540-A637-2BAD06A37301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9159681392bdf82d5df94a7d241593b25fc64fe3","datavalue":{"value":{"entity-type":"item","numeric-id":1084402,"id":"Q1084402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084403$38093689-CB8C-4BFC-8DDD-E62EEFEF58CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084403$E5DAA8AF-A1E9-4656-A0AD-7282D2382CA6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1084403$66E78165-73EE-42A6-8732-996385262D4B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d476bed00cce4d6964f1dd9711ce4e73f17e3c1d","datavalue":{"value":"The edge list-chromatic number, \\(\\chi '_{\\ell}(G)\\), of a graph G is the minimum among lengths \\(| \\Lambda (\\alpha)|\\) of lists \\(\\Lambda(\\alpha)\\), \\(\\alpha\\in E(G)\\), which guarantees the existence of an edge-colouring \\(\\phi: E(G)\\to \\cup_{\\alpha}\\Lambda(\\alpha)\\) with \\(\\phi(\\alpha)\\in \\Lambda(\\alpha)\\) for each \\(\\alpha\\in E(G)\\). The authors show that there is a \\(c<2\\) such that \\(\\chi'_{\\ell}(G)\\leq c\\Delta\\) provided the maximal degree \\(\\Delta\\) of G is large. Same holds for a total chromatic number \\(\\chi^*(G)\\) because \\(\\chi^*(G)\\leq \\chi'_{\\ell}(G)+2\\). Chromatic numbers of r-uniform hypergraphs (possibly with maximal degree \\(\\Delta)\\) are estimated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084403$9FFCADAB-0522-4292-A66D-25D1B1AE85C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084403$CE425179-C95E-4E52-8B26-1B15C0E15B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084403$E50F0C4C-3B45-410B-9B06-40D568D40352","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dabb3f56767417589360ae8ced055aa34e1d8894","datavalue":{"value":"3979085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084403$3A7BBEA0-C50D-488D-870B-82CAF1E74D22","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78f67104bf378797b32a78beff4b994336d2e4be","datavalue":{"value":"conjecture of Albertson and Tucker","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084403$E2F3268E-8774-4561-9487-68AA1EB1AAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"038eb4645078bb2d826761f233b71771e905bb52","datavalue":{"value":"chromatic number of hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084403$DCDF0BE0-47F7-47AE-AF16-14F720747500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4b40bbd1634e6af9ec07234d9a7ea1ffe4310d9","datavalue":{"value":"edge list-chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084403$F61434E2-D9B3-4359-90DE-8ABA829DFB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"917eb44fe6d809e0bc9389e0c20d8b3e6f0da35b","datavalue":{"value":"total chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084403$1395F28E-C88C-4D57-AFC3-E43B9A3E3359","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":"Q1084403$84EB5B28-5C21-4169-88D1-9EAE01CBC2C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"24fd97daa896675f87ac5a0d033eb933aea1b7c3","datavalue":{"value":{"entity-type":"item","numeric-id":3697034,"id":"Q3697034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084403$1F5B3BAC-2E92-4997-AFD6-BF6936E5311B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fac780322461a0671a545ea0d6dd54e7eb5305b","datavalue":{"value":{"entity-type":"item","numeric-id":5625208,"id":"Q5625208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084403$22517818-A4B3-40C6-AFE0-B522A222EC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc47122f6da99057e2203f2befd9ed00159db9c","datavalue":{"value":{"entity-type":"item","numeric-id":5668821,"id":"Q5668821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084403$C8F1FE84-2386-4198-B202-01C91D864F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f34fb167d6b58149e4c07bc6f477f173f3d07b81","datavalue":{"value":{"entity-type":"item","numeric-id":1150630,"id":"Q1150630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084403$2B803D9B-CA26-4D4A-85EF-25B954764904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa40d61f582bbf4f12a6b321d74934c88629bcc1","datavalue":{"value":{"entity-type":"item","numeric-id":3976403,"id":"Q3976403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084403$03D0ADF9-EDBC-4253-93F7-4981D0C29C8C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"909599d351327272773da4326be1efd77b28096b","datavalue":{"value":"https://doi.org/10.1007/bf02582936","type":"string"},"datatype":"url"},"type":"statement","id":"Q1084403$B576E5FA-495C-4B76-B6E2-84A60CEDDE83","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"423b536d42eaf088c5dde0dbe48359662d6daaec","datavalue":{"value":"W2019973212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084403$3273DAEA-2512-492D-B5DF-F7B088762D86","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70ec8d25dfebe651b14f39f3ab9a538db7615152","datavalue":{"value":{"entity-type":"item","numeric-id":1366604,"id":"Q1366604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75c86f33e1e972b3d76539551a0e2e27b0b741d4","datavalue":{"value":{"amount":"+0.8949360251426697","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":"Q1084403$52886BE6-BA86-479B-90DE-76C94201DAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a58da04fe2fe30da3fec94481531d5a1aa6a90fe","datavalue":{"value":{"entity-type":"item","numeric-id":1197027,"id":"Q1197027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a7507802f4fd17909808867c9c379331975dfc7","datavalue":{"value":{"amount":"+0.8948073983192444","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":"Q1084403$8EC1A579-96BE-408A-A4FB-CCDB7F488904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3484e6746e1f9bd6aeedbe6a884329596077cfee","datavalue":{"value":{"entity-type":"item","numeric-id":3828020,"id":"Q3828020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f85fe0840602ee24aee4b05c83e98f3c6157e62b","datavalue":{"value":{"amount":"+0.872262716293335","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":"Q1084403$8B11E1E1-94B7-409F-9E07-99459359FA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72bbe0cd8fa65eda4237fc526c0b04c7687bfd3f","datavalue":{"value":{"entity-type":"item","numeric-id":4521554,"id":"Q4521554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c04158045c63c612cbba42057aec66a5d278004","datavalue":{"value":{"amount":"+0.8690487146377563","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":"Q1084403$4EBE49BD-F895-4562-8FEC-B1222946FCE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69b60823ea6cd943a4ba664b9ddf6f9cb837b9e3","datavalue":{"value":{"entity-type":"item","numeric-id":1906118,"id":"Q1906118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e32b1837de3e0b71272d517dff72c8e5b300ccaf","datavalue":{"value":{"amount":"+0.8513249754905701","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":"Q1084403$9548800D-A3F3-4ACF-AF18-38DBDFDDB030","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"List-colourings of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/List-colourings_of_graphs"}}}}}