{"entities":{"Q1398274":{"pageid":1409014,"ns":120,"title":"Item:Q1398274","lastrevid":48141316,"modified":"2026-01-03T18:35:49Z","type":"item","id":"Q1398274","labels":{"en":{"language":"en","value":"On a list-coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1956048"}},"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":"Q1398274$1EA36570-69E1-42BE-9093-51426622EADA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5b15c18ff05aa063168cbfffeadab5de83efd78","datavalue":{"value":{"text":"On a list-coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1398274$60A6C961-3562-4EF8-8E58-384A4B7AB638","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ded82cfeffcc47ae64e477aadf4b5e691ff23a8f","datavalue":{"value":"1018.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398274$4C62D50E-0473-4BE0-A044-65447F377385","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8476ef2ed39f6a8f01a223e90827014ea0ec9ce0","datavalue":{"value":"10.1016/S0012-365X(03)00033-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398274$E8232C6D-1BAC-4EB8-BA7C-AF8E13F1B330","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"692ce2048991e39aaf8d5623dc50cd220956e79b","datavalue":{"value":{"entity-type":"item","numeric-id":189438,"id":"Q189438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398274$DBFB5669-637B-405A-8B5E-4E0AC1ADB675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec2d7eb4aa6a054061ffef53b12788916e0dba01","datavalue":{"value":{"entity-type":"item","numeric-id":222618,"id":"Q222618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398274$5D5035FA-3E61-4C07-99FD-02260CC583B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96650f014ad2d7966e931e79230c3a74fac9c2f8","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398274$B0CF7F92-C01B-40CB-9C6F-53F07A238633","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":"Q1398274$4A7DDD00-4FE5-413F-9B8F-54D852A38A07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bb93fa1c465ad8bc2fa283bb0b87b8516d9e8f76","datavalue":{"value":{"time":"+2003-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1398274$B0AADE63-381B-4D0E-8F2F-A8634C79544B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8a49b23b9989f64c668e205fcb48f198d08d472c","datavalue":{"value":"In this paper the function \\(f(G)\\) is defined for a graph \\(G\\) as the smallest integer \\(k\\) such that the join of \\(G\\) with a stable set of size \\(k\\) is not \\(|V(G)|\\)-choosable. This function was introduced recently in order to describe extremal graphs for a list-coloring version of a famous inequality due to Nordhaus and Gaddum (Dantas et al., Research Report 18, Laboratoire Leibniz-IMAG, Grenoble, 2000). Some bounds and some exact values for \\(f(G)\\) are determined, e.g., if a graph \\(G\\) of order \\(n\\) is not complete, then \\(f(G)\\geq n^{2}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1398274$70D5D0E6-5A51-4DF1-A60D-3F2F452BAEA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398274$B5B6A6B1-3E46-4B0D-ACBE-CF205BC5562D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398274$134EBFBC-186C-44EB-83B5-A4E20EA43036","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42f1e648cf2d1fac5acc64fb05de1fbbdb1e9157","datavalue":{"value":"1956048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398274$EDCC945C-19F7-4FB7-A072-CCE068072B2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8ca052a86475888de6bcda0c3d3f4cf7fb1029d","datavalue":{"value":"list-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1398274$48C9267B-18D1-44D9-9475-DA10BCE16B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8129873ec9471185a304eb502a8cfe51799d8548","datavalue":{"value":"join","type":"string"},"datatype":"string"},"type":"statement","id":"Q1398274$6D2727D2-08A8-4EFB-9899-C961DB2AA774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c505ff4d8cf0e4ee4ece3f25f5120e775d4d1f4","datavalue":{"value":"list-chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1398274$A5CD47A5-FB90-4FE5-BEAC-C6D849A9C8D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"356b395d88486039a5933ecdcd787688c7b12648","datavalue":{"value":"\\(k\\)-choosable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1398274$80FB5F65-7519-4971-A62E-EB5891FBC0B9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398274$EECA0D2C-D16F-4BFF-A386-430C41E9BEF2","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":"Q1398274$862F7622-38CC-4240-8013-FBBA6EC26A42","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bbd0ed0d1f4c381ba5497f7baf1b6063f8c7288","datavalue":{"value":{"entity-type":"item","numeric-id":1827854,"id":"Q1827854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398274$6C664E68-A6D2-4CE5-AE94-699DB1890077","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":"Q1398274$6A21F121-A1D4-4092-92B1-0476ABA73A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6856371bcaf691a60c649e21fac9e49211a0b72f","datavalue":{"value":{"entity-type":"item","numeric-id":3115277,"id":"Q3115277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1398274$EDC26E1A-D31D-4A1D-BEAE-7D4611FA1A3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74c091d8dec705aeec48ccb981e97e8df055bd36","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(03)00033-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1398274$4C694CE6-FA5D-4193-A9DE-000CC3CC1C5B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"316e55204e913ed5213bc6660ee7e80d9e330e8c","datavalue":{"value":"W1985935983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1398274$E3CC8F0B-34FA-42BE-B856-2A916F270EAE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"939da3e36bff109e58491fe4f4a235e5e616f886","datavalue":{"value":{"entity-type":"item","numeric-id":2488686,"id":"Q2488686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"042f91140b941af80105c9fadb97e2a8de187373","datavalue":{"value":{"amount":"+0.8065119385719299","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":"Q1398274$62ED9C78-AE6B-4D02-A74F-A6D48232258A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f089cea9df62e6c2eff010b431437ce87e1a01f2","datavalue":{"value":{"entity-type":"item","numeric-id":2741457,"id":"Q2741457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a29dd4db457d4ecae74348883e77a34374afe368","datavalue":{"value":{"amount":"+0.7953003644943237","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":"Q1398274$A10450CA-8074-4673-9565-F5A3E8A874DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26a2171e702ddac492a2d0edafc522f1660d1edf","datavalue":{"value":{"entity-type":"item","numeric-id":704844,"id":"Q704844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1bdc3cb7d8e284c0ca7ac9d01fb636b2736f650","datavalue":{"value":{"amount":"+0.7945165038108826","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":"Q1398274$35973FF1-F609-44D9-BA56-E9EE1124D2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3a1c206cff817d7907794b0e54c93d1d74b405f","datavalue":{"value":{"entity-type":"item","numeric-id":3640730,"id":"Q3640730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e502ed860e9eb475d47e502fc21049b4d52ab430","datavalue":{"value":{"amount":"+0.7922791838645935","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":"Q1398274$02924109-1EA0-452E-8430-4CC82447DBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f5da81cbdc407c56391331a1a84bdea984fc1d3","datavalue":{"value":{"entity-type":"item","numeric-id":2851483,"id":"Q2851483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f177b1e4d9de2ab0f1f5e8ed55f89578bde0ea8b","datavalue":{"value":{"amount":"+0.7617195248603821","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":"Q1398274$FF5049ED-F442-4D11-97AE-87EDDF2082BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1398274","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1398274"}}}}}