{"entities":{"Q2488686":{"pageid":2499429,"ns":120,"title":"Item:Q2488686","lastrevid":49829263,"modified":"2026-01-11T03:00:48Z","type":"item","id":"Q2488686","labels":{"en":{"language":"en","value":"Extension of a list coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5022859"}},"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":"Q2488686$42A1641B-D3C1-4A66-94F7-6EC52F21F7A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b656caff7907dad413cf54a4e820dfa820e42522","datavalue":{"value":{"text":"Extension of a list coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2488686$023D2B06-BA03-4713-A113-B056BB9AE240","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80b3381256ddd4bbbf1fe603190e2c0e805d9142","datavalue":{"value":"1095.05015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488686$3EC5AA24-5F46-4895-B74F-AEDA5A53BA32","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"940c27262f311e4811efa9912a7489378b803016","datavalue":{"value":{"entity-type":"item","numeric-id":244910,"id":"Q244910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488686$BE08BF82-F936-4F31-8E46-5D9D5278A26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86956d575934f07a7ffa08e1dd0ab6bf637d63c0","datavalue":{"value":{"entity-type":"item","numeric-id":512617,"id":"Q512617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488686$78104F5C-66B5-4EDC-8EBC-BF8D858B4F42","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488686$FC7F2CCB-59F1-4202-9A9E-35B54E878224","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"429ffb1c17047ba832e3bf9b487b194157e504f8","datavalue":{"value":{"time":"+2006-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2488686$0743E1AD-1C1C-4D2D-92B0-2FD37D35C300","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"455acd94af0bf1bb08ccec94f8ae6c0ea75f0ded","datavalue":{"value":"For a graph \\(G\\), let \\(f(G)\\) be the minimum integer \\(k\\) such that the graph formed from \\(G\\) by adding \\(k\\) independent vertices and joining each of them with all vertices of \\(G\\) is not \\(| V(G)| \\)-choosable. The quantity \\(f(G)\\) is related to some properties of Nordhaus-Gaddum type and it was studied previously by \\textit{S. Gravier, F. Maffray}, and \\textit{B. Mohar} [Discrete Math. 268, 303--308 (2003; Zbl 1018.05028)] who proposed a general conjecture on the value of \\(f(G)\\). If \\(G\\) is a triangle-free graph of order \\(n\\), their conjecture asserts that \\(f(G) = {n\\choose 2}^{\\mu(G)} n^{n-2\\mu(G)}\\), where \\(\\mu(G)\\) is the size of the maximum matching of \\(G\\). Gravier et al. proved that their conjecture holds for trees, and the authors of the paper under review extend the result to all forests.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2488686$7F67EFA5-C91D-443B-97F9-D779253B0DC9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"abf255b967b94e917e05e1834cde56652b9b0e09","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488686$5E7EE5AB-2621-4D86-83EB-6A316C76E799","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488686$BAE6840A-8FBB-427C-96CC-B8BBB241C9F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5aaeabb2b08af64d86ad11499c0d60b80fbf984f","datavalue":{"value":"5022859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488686$3C758EEF-7837-4A50-B70A-35552C61C864","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2488686$414506A8-044C-4490-A44E-2C4429FAE3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f51628859d3741a7d4b3d92b1098364d202d37a4","datavalue":{"value":"choosability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2488686$D08AA61F-36E7-49C4-8A4E-BF690C493D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f27497f109320972d91be3badfd07688c13c0326","datavalue":{"value":"choice number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2488686$64235FC2-4A3F-4767-9139-674438DD25DA","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":"Q2488686$8829CAB4-4DD1-4959-B74F-E771C9245B42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22bf1cbf673223e60c72c0f270b8e9ab88232b5b","datavalue":{"value":"https://doi.org/10.1016/j.aml.2005.05.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2488686$15B4B018-E157-40B6-8301-FD352201A066","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b3bf34b6e2cded21c7d28522dbb9749b46f5b00","datavalue":{"value":"W2049464242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488686$65C9E966-898F-4B8E-8FEB-DBEB18039508","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488686$8EB85626-03B9-4106-B03F-FB09AD876CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb828c0d0ca4964352c3b458bf807cc0ebe7208b","datavalue":{"value":{"entity-type":"item","numeric-id":4304370,"id":"Q4304370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488686$02F4B389-FE22-41C5-A9A5-C6F2D479EFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39955230987edbd9b04725f49e22d86a615e40b4","datavalue":{"value":{"entity-type":"item","numeric-id":3231818,"id":"Q3231818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488686$D722EF55-6449-4851-AA2A-07A42E544E64","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":"Q2488686$36A923A5-3E38-4D30-A9A6-EB3A25AF26C0","rank":"normal"},{"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":"Q2488686$CDEE2A3F-85D8-4BDE-A42E-C69C2575EEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9819b889db173cd20a65281f37cbd9d50b18c1d","datavalue":{"value":{"entity-type":"item","numeric-id":1398274,"id":"Q1398274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488686$D5BDBF08-624B-43C8-A712-17740F87BE1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488686$0D57429D-3674-4C9F-8FC8-DFEE1EBC62E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd77e50cec084b2f6c8425b84843446175a7c8a8","datavalue":{"value":"10.1016/J.AML.2005.05.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488686$C4FFA6C3-B26D-4B13-8BF5-2ED13BCB4F71","rank":"normal"}],"P1643":[{"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":"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":"Q2488686$77C59A04-F6D1-4DBC-9C6F-7CF087253C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"557a2312f19da760096eb37bf506b2b44c5487df","datavalue":{"value":{"entity-type":"item","numeric-id":2993903,"id":"Q2993903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20ff91eb2cb3f33107375b06daccd3b2ae66241d","datavalue":{"value":{"amount":"+0.806380033493042","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":"Q2488686$33322F46-7C3E-4FE0-9F2F-AF18884DE350","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":"92016b6396c8989c20d462492e8355bc9d83e279","datavalue":{"value":{"amount":"+0.7603274583816528","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":"Q2488686$0B19E3E6-E30F-4E12-A8FA-62DA16FADFDA","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":"e8c185d5912ed48e2b1927cfba1081572f4fb9d4","datavalue":{"value":{"amount":"+0.7592853903770447","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":"Q2488686$EC2CE366-B14C-434B-B60D-D67F734BA155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80668b9338a799b557942ee2ac7b58068c5e072f","datavalue":{"value":{"entity-type":"item","numeric-id":1954018,"id":"Q1954018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8c185d5912ed48e2b1927cfba1081572f4fb9d4","datavalue":{"value":{"amount":"+0.7592853903770447","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":"Q2488686$1F43B184-7831-43CD-93A4-8584F6733F7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2488686","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2488686"}}}}}