{"entities":{"Q888600":{"pageid":890448,"ns":120,"title":"Item:Q888600","lastrevid":65140710,"modified":"2026-04-12T00:34:53Z","type":"item","id":"Q888600","labels":{"en":{"language":"en","value":"Partial list colouring of certain graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6502784"}},"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":"Q888600$DC4176FA-1F6F-49EA-890D-07FE6D56142E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b72d0e0bbbc3874b3b1a48dbedec046148b759f","datavalue":{"value":{"text":"Partial list colouring of certain graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q888600$0DDD5C2D-E2C9-489A-BE50-0C65D576ACBA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"810b7f7a8c77a32057e75e5401a93c45e73c3c09","datavalue":{"value":"1323.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888600$2C7CC6A7-6F9C-48C7-BF06-F1DBB8B98509","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f39a90f713dbdf70d5bc8b33df7f3270a8d73566","datavalue":{"value":{"entity-type":"item","numeric-id":300472,"id":"Q300472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888600$629FD369-B91F-4BEF-A97E-7E0739FB8204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58e242255041fcc36cc5d243c0bca45de04a62e9","datavalue":{"value":{"entity-type":"item","numeric-id":300473,"id":"Q300473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888600$12FB7C10-EB22-4C32-B8B6-85D0DE7A5903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d78501335861375842f274f1c1e5006caa3d42c","datavalue":{"value":{"entity-type":"item","numeric-id":1344238,"id":"Q1344238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888600$AD67E8A9-FD45-4CC0-AEEA-F0F60EF80C44","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":"Q888600$760555D0-F320-41DC-AE3F-7708A33F86F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49c905baf0f1483cbda0527efa721826b9ca8c8f","datavalue":{"value":{"time":"+2015-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q888600$AF671615-9EEF-48EA-9BDF-05FD06AEE52D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"855a74c8cdb5fbfcce3f96e77420d83ff09d9e39","datavalue":{"value":"https://arxiv.org/abs/1403.2587","type":"string"},"datatype":"url"},"type":"statement","id":"Q888600$BC6940FA-4A04-4A27-B0C2-E0F104A32FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"55b4fd08d51f9e1dd02ecb8dc9cb2c0e18ffb386","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i3p41","type":"string"},"datatype":"url"},"type":"statement","id":"Q888600$F344CD23-F24B-4396-BDA9-AEF8C98DE067","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2de50c8a1b05705258e836b7997299bf1416048b","datavalue":{"value":"Summary: The partial list colouring conjecture due to \\textit{M. O. Albertson} et al. [Discrete Math. 214, No. 1--3, 235--240 (2000; Zbl 0957.05037)] states that for every \\(s\\)-choosable graph \\(G\\) and every assignment of lists of size \\(t\\), \\(1 \\leq t \\leq s\\), to the vertices of \\(G\\) there is an induced subgraph of \\(G\\) on at least \\(\\frac{t|V(G)|}{s}\\) vertices which can be properly coloured from these lists. In this paper, we show that the partial list colouring conjecture holds true for certain classes of graphs like claw-free graphs, graphs with chromatic number at least \\(\\frac{|V(G)|-1}{2}\\), chordless graphs, and series-parallel graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q888600$F4C39902-AA3E-4611-A03A-7659B8AC4AD8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888600$5C945271-3B2B-42A4-9E35-DA5FA75007A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f71130db37544f987d9449ba2eb5c17da5dc3d7","datavalue":{"value":"6502784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888600$28747620-247B-4159-A178-56D03A4E6FAB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52e0fbfd1ee25b07c9e9a1fad663052ed8a17cc1","datavalue":{"value":"partial list colouring conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q888600$0A767E02-9DDD-4652-A24D-3D9091A94933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q888600$B6B04A46-8BD7-421A-A004-F448CEA6F02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb191028560f8580185d25fb1e0694b4ee05dbf4","datavalue":{"value":"series-parallel graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q888600$02052EFD-B4F7-4196-9511-732AC561FA1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6e35480dffbd30ab8d9de8cc2b0347217e4cfb5","datavalue":{"value":"chordless graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q888600$9584C163-660E-41E7-9427-2E92A25DE048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q888600$0F9F9A0C-97B3-41C9-A5D1-D0AE5608A258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f51628859d3741a7d4b3d92b1098364d202d37a4","datavalue":{"value":"choosability","type":"string"},"datatype":"string"},"type":"statement","id":"Q888600$23D73A2C-1059-4177-A2C2-14EEF88440A0","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":"Q888600$135097DF-60D4-44FB-BA94-9A600CB03D9B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bd6ea700f46fd51fe278d1526388e67383f12ed","datavalue":{"value":{"entity-type":"item","numeric-id":1972145,"id":"Q1972145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888600$72579E37-837F-4CF2-A1D4-5CB5B6285B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e48aa8a1b492ee206b07d6804dd448a5f9649e8","datavalue":{"value":{"entity-type":"item","numeric-id":4719327,"id":"Q4719327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888600$CA345208-BE59-4849-9D70-A481CF527AC1","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":"Q888600$9678A705-2605-49BB-AEED-6E3E60C3AEFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"194b7e47da50d2182b7ae865faa683399b0d26a5","datavalue":{"value":{"entity-type":"item","numeric-id":5463338,"id":"Q5463338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888600$256504A6-2A99-45B0-8251-9532659C8461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84351e2d91cdb541ccf581563e2e40a8209e81bd","datavalue":{"value":{"entity-type":"item","numeric-id":3565851,"id":"Q3565851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888600$655E1C8D-BCE2-4CD8-A577-806CC5411046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a6ba5866684c76c196be12e28a6b93759158c10","datavalue":{"value":{"entity-type":"item","numeric-id":4329136,"id":"Q4329136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888600$CEA4836B-458C-458C-B72E-809F3DEAADF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbcf13a934932eba899a1b7b1978f842630a803d","datavalue":{"value":{"entity-type":"item","numeric-id":5251204,"id":"Q5251204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888600$FFCE2FD5-E0EE-4523-AE2A-0F57E440819F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d0e9d46516ec9cdf0427c4a6de1909c2f4ec26f","datavalue":{"value":{"entity-type":"item","numeric-id":4539876,"id":"Q4539876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888600$06AAD334-9704-4453-B08E-73FDDCD85D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7592de3198c293c7f589e4c11501c8c1996165ef","datavalue":{"value":{"entity-type":"item","numeric-id":5578807,"id":"Q5578807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888600$92465712-46B1-4766-BF3B-9990E11E2971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9493be18a9c857a489ea638e017ed7ea63ec104","datavalue":{"value":{"entity-type":"item","numeric-id":4263476,"id":"Q4263476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888600$255572B6-73D1-4D0F-A61D-0C35ECFC41B5","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d1010ba9e8e158caff3ce8d14d6328d69e43cf14","datavalue":{"value":"bafkreifn4zqnf2rmafugd3kdg6xv65fffb7febjivpwgxolcie3goq24di","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888600$3766EDB5-559C-4085-9A78-4A24F8B40A31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a3a8b75fa78753711f839338e85ba19b683d056","datavalue":{"value":{"entity-type":"item","numeric-id":2906364,"id":"Q2906364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2cd969bced18ef3e9f561d86b6d725c814fdc70","datavalue":{"value":{"amount":"+0.953833","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":"Q888600$C6EF0D51-EB98-4A7B-A8B2-8F09CEEAC13F","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":"d57f56682d8dfdc9c950000e2afeafaa092aaec7","datavalue":{"value":{"amount":"+0.9529238","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":"Q888600$CFBBF6AD-C2A1-4EC9-9A3A-C4106A9D2823","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":"0cb04622390f97fbe187b75801bbcd003e8208b6","datavalue":{"value":{"amount":"+0.9525805","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":"Q888600$661998DE-4180-4274-BF75-FD479FBAE9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e40a67d09fe4b512ea8769c143de9cd1045c084d","datavalue":{"value":{"entity-type":"item","numeric-id":3565851,"id":"Q3565851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d95cedc31f4d651d3ed11bfe35ed4414b4ab3998","datavalue":{"value":{"amount":"+0.94626206","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":"Q888600$E16BC8C6-2198-4E57-B978-9F4C10FD66CF","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":"624192e0d78d78df2ae4e0bf19ba71f5de633b59","datavalue":{"value":{"amount":"+0.9402886","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":"Q888600$C81C9240-2F7D-45A4-BC13-7903B37E463F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f28d5ef0a55d392457472c420010a2b5bfbca90","datavalue":{"value":{"entity-type":"item","numeric-id":2053679,"id":"Q2053679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60f2391da6bfacdeef88a5805688bade49b814b9","datavalue":{"value":{"amount":"+0.9386088","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":"Q888600$CA5C1112-289C-437F-A3BC-983D7EB3B685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e81f6c2e898fa7f8bcad8ee20733d0c7ddf3104d","datavalue":{"value":{"entity-type":"item","numeric-id":4882591,"id":"Q4882591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e93720f7c4791db917e8a85e3b0cc7373d2dce5","datavalue":{"value":{"amount":"+0.9383272","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":"Q888600$6FD12C27-D911-4937-8828-51668E21E4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0784ee6a8ccac202c4b6c20e1ad23efa6aa974af","datavalue":{"value":{"entity-type":"item","numeric-id":4209939,"id":"Q4209939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55189112cdae931db4e2084cf903aab91d86a521","datavalue":{"value":{"amount":"+0.9381778","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":"Q888600$9335986C-56D5-46C5-9138-F3AA0ACEE252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc2b251cf5f9ac932a66befea5724c9144b42c04","datavalue":{"value":{"entity-type":"item","numeric-id":3615791,"id":"Q3615791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebdec4319492d105c83ca35762dea5de2f6bb33a","datavalue":{"value":{"amount":"+0.9370328","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":"Q888600$51B5C93B-984E-457F-A41C-ACE7E298B2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"885032a6bbefb2e6fc659a1c656decbe7515db9a","datavalue":{"value":{"entity-type":"item","numeric-id":2703027,"id":"Q2703027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75314576b31ad35bcb519c81f9772dd08451d45c","datavalue":{"value":{"amount":"+0.93187904","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":"Q888600$BC6ECE79-4754-4C79-B32B-726166DB81F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partial list colouring of certain graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partial_list_colouring_of_certain_graphs"}}}}}