{"entities":{"Q2822593":{"pageid":2833331,"ns":120,"title":"Item:Q2822593","lastrevid":79425284,"modified":"2026-05-06T13:52:43Z","type":"item","id":"Q2822593","labels":{"en":{"language":"en","value":"List-colourings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6632109"}},"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":"Q2822593$13202494-1F4F-46FD-8D98-6FAB9485EC40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"332bb68fc82c0406513de32af2c3d6c5e3f24c49","datavalue":{"value":"1348.05083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2822593$810CE658-F2D2-4A7E-AA79-9CF1DF4008B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31942340bee12a6dea1201818e993747a3803a5b","datavalue":{"value":{"entity-type":"item","numeric-id":442340,"id":"Q442340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2822593$6D64D9F0-3388-4609-92A3-2EA862316C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6f7473d760a44eaadfe0ee28c772e95cb7f6f55","datavalue":{"value":{"entity-type":"item","numeric-id":286764,"id":"Q286764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2822593$D572E9B6-C973-4C7B-9ED6-EAFEDCC7C1D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5560ccf859e7ec21722beff92f5465d154a667eb","datavalue":{"value":{"time":"+2016-09-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":"Q2822593$59B41AEC-3F7D-45B3-9AB5-B16CC4FF9D9C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2822593$D7F32C08-02B3-432C-8FAC-55E40DB46E56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"884acd562bd452c1240a8bde3b8662a6273fccc9","datavalue":{"value":"6632109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2822593$A728D80B-C66E-4B9E-91A3-AFFE147E204C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c95f486d10750349272f76dd4977adf81b29b30","datavalue":{"value":"\\(k\\)-list coloring of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2822593$4C49EFC4-9A50-46FC-89FB-134AB59D15B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07b784cb86b22c1b97869547f401cb4f1b431d05","datavalue":{"value":"\\(k\\)-choosable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2822593$0894A2CF-F3C5-4461-89C9-79A59B6D02D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29b2fd1ad1651ff359de646b08e8af5d522bc3c2","datavalue":{"value":"list chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2822593$9867B2B6-2D89-4507-B0D4-A2F884ACF1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bec50bc4d08aa3b84201f929706bd6fdc3b7f054","datavalue":{"value":"edge-list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2822593$2142B410-34AF-44E9-8519-C13787BBABAC","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":"Q2822593$B44BC970-00AC-47A7-BD1F-92ED23DB7FB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6b6e743f632a0a71db429e93a7ec8b30b542d5b","datavalue":{"value":{"entity-type":"item","numeric-id":5438975,"id":"Q5438975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8db57f0bb5b15c1ab028a55b177fca6a03bcb93b","datavalue":{"value":{"amount":"+0.92047346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2822593$766A63FE-13CB-4182-AE8E-E530CB9310EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36ead7f286f1cd372c9b9e0ecb96979cae4125ed","datavalue":{"value":{"entity-type":"item","numeric-id":4248539,"id":"Q4248539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"992093d40024787a7bb9ddde91b94eb466441fb8","datavalue":{"value":{"amount":"+0.9006544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2822593$0608081B-129A-4D13-A176-F9E8A061834A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d72ab4e4450b3c5023cbd9c8003ee01f7841296a","datavalue":{"value":{"entity-type":"item","numeric-id":2958200,"id":"Q2958200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d592a4814c10250c41baac3176d68d3c2bb40cc4","datavalue":{"value":{"amount":"+0.89569503","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2822593$324624EB-6C70-4D33-A45A-461E3D9692B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89a06b9adda3034853396659dec818714cf3fb34","datavalue":{"value":{"entity-type":"item","numeric-id":5207462,"id":"Q5207462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eebc2b3d5c73cc20f73d37c67b46383a122f7cd2","datavalue":{"value":{"amount":"+0.88824713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2822593$54306717-A2F5-4602-8FF7-58C41600218C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1abc6d2582020f665127ad0b2fceabf6521360fa","datavalue":{"value":{"entity-type":"item","numeric-id":1084403,"id":"Q1084403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75342281c4a20ad17b25c19e2197dac37f37c313","datavalue":{"value":{"amount":"+0.8856678","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2822593$43C1134B-7BFE-4AFE-BE7B-2E288A503971","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":"344c96451a0298194041aed1a061ebca8ab2c2e0","datavalue":{"value":{"amount":"+0.8818806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2822593$F2E2385A-F082-4EBD-A7B0-4052D7C14130","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":"a488d29501a92988bdf044b2ad13c6f7bacbce47","datavalue":{"value":{"amount":"+0.87501764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2822593$E850548C-C922-46F9-8AB5-BBE03B4ECDCE","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":"cd108ee128637ef7b0ab76a8eec4d8f84ec89356","datavalue":{"value":{"amount":"+0.8717117","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2822593$75DABC72-C099-4176-8844-A0051AD78C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a719a301049dd6dab0a2821ecf75a00da37ee0ea","datavalue":{"value":{"entity-type":"item","numeric-id":1960283,"id":"Q1960283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"445caa6e89a2b209ed57a755f7d4e85e324c33ce","datavalue":{"value":{"amount":"+0.86845106","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2822593$0838D7FA-544D-418F-A9DF-D14CC8C0867E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e75d06e9e2694c43cd46bedc0eaf3177a2f51882","datavalue":{"value":{"entity-type":"item","numeric-id":1398274,"id":"Q1398274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43b01892b479ba20a4e752de5f06881c3e0f4a98","datavalue":{"value":{"amount":"+0.8682162","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2822593$E9466A1A-FD7C-4834-8190-AA50A8BFC86E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"784a773571e0692d55b15ab65e62d2851acc9da8","datavalue":{"value":{"text":"List-colourings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2822593$79496F07-38E7-45CA-B422-1EDE358F7062","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e0c3413957f3b494c127b69a35e3ad4a84e4ccbd","datavalue":{"value":"A \\(k\\)-list assignment \\(L\\) is an assignment of sets, which are also called lists to the vertices \\(v\\mapsto L(v)\\) such that \\(|L(v)|=k\\); for all vertices \\(v\\). An \\(L\\)-list coloring is a coloring such that the color assigned to \\(v\\) is in \\(L(v)\\) for all vertices \\(v\\). A graph \\(G\\) which admits an \\(L\\)-list coloring is called a list colorable graph. The list chromatic number \\(\\chi_{\\ell}(G)\\) of a graph \\(G\\) is the minimum value of \\(k\\) such that \\(G\\) is \\(k\\)-list colourable. In this paper, the authors review the literature written on the list coloring of different graph classes. In the introductory section, the authors present the terminology, fundamental results and conjectures provided in the existing literature. In the second section, the authors consolidate the studies on the graphs whose orientations have certain properties. The studies on the list colouring properties of planar graphs have been reviewed in detail in the third section. The list colorings of planar bipartite graphs are discussed first and the reviews on 5-list colorability of planar graphs, the 4-list colorability of planar graph with forbidden cycles and 3-list colorability of triangle-free planar graphs followed in this section. After these topics, the terms and results of the edge list colorings of planar graphs and open problems in this area, including Richter's planar graph problem, are also explained in the third section. In the fourth section, the studies on the extended colorings of induced subgraphs of graphs to the entire graphs and certain interesting open problems are written in detail. In the final section, an extended analysis of the studies on list colouring and allied topics of graphs have been done. some interesting studies on 3-list critical graphs have also been written in this section. This article is a well-prepared survey in the research area concerned. A researcher who wish to study list coloring problem will find this paper highly useful as it covers a large number of papers written on this area and many conjectures and open problems are listed in this article.NEWLINENEWLINEFor the entire collection see [Zbl 1317.05004].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2822593$D8B315E9-3BAD-4201-B672-92A53B348BF8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"List-colourings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/List-colourings"}}}}}