{"entities":{"Q1972145":{"pageid":1982887,"ns":120,"title":"Item:Q1972145","lastrevid":47470786,"modified":"2026-01-01T20:15:07Z","type":"item","id":"Q1972145","labels":{"en":{"language":"en","value":"Partial list colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1423744"}},"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":"Q1972145$347ECBCC-E576-426E-8153-45F0264D0989","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"18cf59ddc9f1f1a6a30974c052423c2e5f91ada1","datavalue":{"value":{"text":"Partial list colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1972145$E93B0181-0CA1-44A4-9009-A95E39EC1297","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2af3bad18a6c114d938c209b76eb9d180f7854e4","datavalue":{"value":"0957.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972145$B1BF2B60-A5D6-4FBC-813D-25AC3EF109DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"303da48cc7b8ef0666fa79a50cc35f646d1e05b5","datavalue":{"value":"10.1016/S0012-365X(99)00315-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972145$E9E8DB96-B5ED-43DF-B38B-34C87F35488E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76aceeca2a5723dd46752378d520195a125a4d9b","datavalue":{"value":{"entity-type":"item","numeric-id":1972144,"id":"Q1972144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972145$CCD57E18-C970-46E0-BC7E-219A357418CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a81e1fc606ceccab0b854c7f93b60b54031f4fc","datavalue":{"value":{"entity-type":"item","numeric-id":284743,"id":"Q284743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972145$5D76A800-D489-43C3-A05B-18FA42C6E0A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82040cfe7ba0d41798d213a2940864deca0691a1","datavalue":{"value":{"entity-type":"item","numeric-id":186192,"id":"Q186192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972145$3D53335C-242E-42CD-98E5-472BB7C1FF17","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":"Q1972145$5F3F28C2-6729-4B34-848A-00AF541A2AF5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35fafbbe8209085733f3754bac7d6ba0f1c137cb","datavalue":{"value":{"time":"+2000-03-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":"Q1972145$98EA7A0F-F69E-4660-ADDD-E7726383054C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"51af01d4c86c99a8801e9fd7c637fce24d9525d8","datavalue":{"value":"Let \\(R= \\{1,2,\\dots, r\\}\\) be a set of colors, and let \\(\\ell: V(G)\\to 2^R\\) be a function. A proper coloring \\(c: V(G)\\to R\\) is said to be a list coloring if \\(c(x)\\in\\ell(x)\\) for all \\(x\\). If there is an integer \\(s\\) such that all functions \\(\\ell\\) with \\(|\\ell(x)|= s\\) have a list coloring, then \\(G\\) is said to be \\(s\\)-choosable. The authors conjecture that when \\(G\\) is \\(s\\)-choosable, for every \\(\\ell\\) with \\(|\\ell(x)|= t\\) there are at least \\(({t\\over s})n\\) vertices that can be colored by \\(\\ell\\). Lower bounds involving old and new parameters for graphs are proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972145$44D09D51-38CA-4267-B3BD-AB76661D1BE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972145$71C5F090-E72D-494E-86DA-2171E7BD2A5B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c7a64b3c70ecb93a8abe893873720fe536f8905","datavalue":{"value":"1423744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972145$9080806B-2485-4E42-97DD-1A36C43B6E29","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972145$69F22F48-1F78-49B6-BA56-1210B397CE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972145$E66DD800-A9C4-45AF-B0AF-DCE47088B3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972145$77EFEB2A-809D-4BF9-ACF9-29A2C5369D07","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6902b9a56e3d36f68e6c786e52a629adfbe4e237","datavalue":{"value":{"entity-type":"item","numeric-id":234320,"id":"Q234320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972145$AEABEAE0-943D-49A2-BFC8-684B612E0C79","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":"Q1972145$3FEA3EAE-30BD-4BC0-A661-6F2028CD4C3F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95c149ae3242765ad81063555198f468989edb01","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)00315-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1972145$AF9D2204-FECA-4DF7-A8EE-AFBF00E49488","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"648636241992686f60ed47fa871b47ebece4e9e6","datavalue":{"value":"W2136876085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972145$35FBE3F7-32B2-4A77-930B-FC1C493E3F95","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76305216391e84fbec717f93a833605e8cf464d3","datavalue":{"value":{"entity-type":"item","numeric-id":4719327,"id":"Q4719327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4de870d964dc2b3c997e18206a0cc74ae590648b","datavalue":{"value":{"amount":"+0.911949872970581","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":"Q1972145$FC58F309-1305-43DA-A44F-AA093856A128","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":"4de870d964dc2b3c997e18206a0cc74ae590648b","datavalue":{"value":{"amount":"+0.911949872970581","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":"Q1972145$0E422D33-0118-4FF8-A51D-22783DAE6755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"224373ee3ad0c5b393b59972e98172f048fcebe3","datavalue":{"value":{"entity-type":"item","numeric-id":4329136,"id":"Q4329136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eabae5c836b3c656df4d8fb0129c9ab348ffa353","datavalue":{"value":{"amount":"+0.8870128393173218","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":"Q1972145$CAB2E5CD-0AF1-44FB-A68C-A987B292B216","rank":"normal"},{"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":"e759f55d4c8b8b6bc169c3d2a03abeee45e2cc23","datavalue":{"value":{"amount":"+0.8870125412940979","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":"Q1972145$EF3A5C11-B512-47DF-BBAF-AAD1705B3BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c25930a849e6de5b657019c90b96ed52b57d2786","datavalue":{"value":{"entity-type":"item","numeric-id":5463338,"id":"Q5463338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4505e8bf4dfe5c5cfdec64f874b0a5b128b4582","datavalue":{"value":{"amount":"+0.8806963562965393","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":"Q1972145$42912851-4FB5-4C4B-9570-5AB58C136885","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1972145","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1972145"}}}}}