{"entities":{"Q1356789":{"pageid":1367528,"ns":120,"title":"Item:Q1356789","lastrevid":68542137,"modified":"2026-04-13T00:26:33Z","type":"item","id":"Q1356789","labels":{"en":{"language":"en","value":"Choice number of 3-colorable elementary graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1019133"}},"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":"Q1356789$B8933D35-DA22-4D9F-AB3C-A8C99CEAAAA9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32cbd754b9c2dde7e45c6451d62aac45f8fc9bce","datavalue":{"value":{"text":"Choice number of 3-colorable elementary graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1356789$24485B09-10D3-48E2-8099-3CED6A48B911","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54410ea2f98e8d5520d3a6a3def2464436c9f345","datavalue":{"value":"0888.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356789$0BCDAE78-92E0-4A2F-A433-AF8D802F1223","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88f4eebfeec28a550c3c8d0a4dc85f794b66fdd7","datavalue":{"value":"10.1016/S0012-365X(96)00182-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356789$48F4005A-790F-45AD-ADFA-24F59BBDA6CD","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":"Q1356789$002D887A-C83F-4946-8E99-6A7256E7C04F","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":"Q1356789$55B1CA5B-0D08-431C-BA89-E35EACC23396","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":"Q1356789$8AC22EF1-E342-4CD3-89FB-DB6E35B95484","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0945be59467e332804dbbfa87487f2b5f7412c0b","datavalue":{"value":{"time":"+1998-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1356789$B71DC5C3-4706-40AA-98DD-F335B75622AC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2663f1c1ce1b2bdc5d52be4b7bb9871517b1dcd4","datavalue":{"value":"The choice number \\(\\text{ch}(G)\\) of a graph \\(G= (V,E)\\) is the smallest number \\(k\\) for which, for any assignment of a list \\(L(v)\\) of \\(k\\) colors to every vertex \\(v\\in V\\), it is possible to color properly the vertices of \\(G\\) so that every vertex gets a color from its list. Certainly, \\(\\chi(G)\\leq \\text{ch}(G)\\) for every graph \\(G\\), with equality holding true for trees, cycles, wheels, line-graphs of bipartite graphs and complements of triangle-free graphs, to mention just a few examples.   The authors show that \\(\\chi(G)= \\text{ch}(G)\\) if \\(G\\) belongs to a restricted family of claw-free graphs, namely to the so-called elementary graphs with \\(\\omega(G)\\leq 3\\). This result supports their conjecture that every claw-free graph \\(G\\) satisfies the choice chromatic equality, which is more general than the well-known list-chromatic conjecture.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356789$D2BC6D95-DEC2-451A-B1AF-57DE64D9DE77","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"db03c62d3fdb76a66177e81b54d14a2f5ae490f1","datavalue":{"value":{"entity-type":"item","numeric-id":237429,"id":"Q237429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356789$EA6B0CF2-D511-45A9-9B01-8B1D20A568B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356789$099F85DB-7A8A-4BA4-8B02-412EE963CF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356789$17A54AAE-15B4-4086-8DCE-F277EF4728DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b3624e03392c38321da03e9445265bd4d05b7ad","datavalue":{"value":"1019133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356789$067D0FA6-7545-4571-A09C-88B51FC0C008","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f27497f109320972d91be3badfd07688c13c0326","datavalue":{"value":"choice number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356789$E7AF257A-52FD-40BB-AAE5-B88EDF9FEC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf2bdc388a8c2bee548ba5c2acc5f66c693118c4","datavalue":{"value":"claw-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356789$BC990C1D-9D0E-4035-8D15-3EB19005D2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2390bb8d5da9b4832912bd1baf4c65c14fc2f2e0","datavalue":{"value":"list-chromatic conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356789$473FA2F5-4703-4CB5-899F-0C811B9923B1","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":"Q1356789$55EBB7F1-B185-438A-86C7-6F13CECBCEF6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4af1dfbef55e5c6f877defc758d39f47fcfc762b","datavalue":{"value":{"entity-type":"item","numeric-id":1118619,"id":"Q1118619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356789$A017D4D6-046A-46F5-81D6-CB165B761C87","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":"Q1356789$75B7F2A5-0F45-4AD1-ABA8-E55EB8E62D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b1ea8c71c16680a80daa5a278988ba0f26dce6","datavalue":{"value":{"entity-type":"item","numeric-id":1892837,"id":"Q1892837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356789$240F9B46-04D0-49A6-A0DD-DDFC40C01211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa59e5a35275b91ef5a7e44de99f5525aca3fc43","datavalue":{"value":{"entity-type":"item","numeric-id":4020707,"id":"Q4020707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356789$E512210A-286A-4073-9269-936BACF3B88F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a8628b5977cad53ab14fafccb7626be89148cad","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(96)00182-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1356789$4676C32D-8280-4052-B077-A2C2B07F2083","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5bcec6a94405929091f2cd55e3b540887ba26cb9","datavalue":{"value":"W2039514299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356789$3C8D425A-1535-4783-9927-F8D6DC7ECD9B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ffbcaefe19cb93916fbb148b310138d395d95796","datavalue":{"value":"Q126988809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356789$364EC842-B4C1-43D1-9249-594C29B73DE9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7383774fd7e7d53d763c035d665e99c054fa5e7e","datavalue":{"value":{"entity-type":"item","numeric-id":503632,"id":"Q503632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d9fd48f4f44e0c85ac8df9c8e1846018fcb119d","datavalue":{"value":{"amount":"+0.8626914620399475","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":"Q1356789$E4765EA7-F2CB-449F-99B6-57BBEFC9BDFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dec6a8dd40689e4c88a9ebb2cf35829d3ff7f6f","datavalue":{"value":{"entity-type":"item","numeric-id":4379734,"id":"Q4379734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28a8a36f291cfb966bec8838354aa34236b5a18d","datavalue":{"value":{"amount":"+0.8455905914306641","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":"Q1356789$2EA1F5F7-7374-413D-957D-6CC8A3FAC42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a438ca05cfffa14e100044e28b66f6d8184f3aec","datavalue":{"value":{"entity-type":"item","numeric-id":602712,"id":"Q602712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3f1a102e6c03d63c670fe115455ccfc18f27a7f","datavalue":{"value":{"amount":"+0.8416675329208374","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":"Q1356789$9C5D2415-007E-4FB3-8D43-69C86C148314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"810ffa2145336abcb75482d730b9b43a21ce5d98","datavalue":{"value":{"entity-type":"item","numeric-id":742576,"id":"Q742576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a20760d9ea45dcc155acef79a0f4f8dc65c471e","datavalue":{"value":{"amount":"+0.8337985277175903","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":"Q1356789$A6FFF081-B701-47D7-8CFA-9B91471E0654","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Choice number of 3-colorable elementary graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Choice_number_of_3-colorable_elementary_graphs"}}}}}