{"entities":{"Q1356727":{"pageid":1367466,"ns":120,"title":"Item:Q1356727","lastrevid":46555344,"modified":"2025-12-25T00:47:17Z","type":"item","id":"Q1356727","labels":{"en":{"language":"en","value":"Choosability and fractional chromatic numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1019083"}},"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":"Q1356727$1C5DDF1C-3D50-4721-95DD-333FF49B43B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a38c465d7fcd1f341a5877b93536ae1ff579d67","datavalue":{"value":{"text":"Choosability and fractional chromatic numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1356727$03AE930B-8540-400A-B479-082794C4F6A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2038d42e6469a1c21ada55b97a93bd53f7cd26a2","datavalue":{"value":"0877.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356727$16BF3ACB-0C1A-42C0-83B5-E556CCF146B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eae43bc1a6c7f7b1c9ca3ff4e0bd32b7c3022b66","datavalue":{"value":"10.1016/S0012-365X(96)00159-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356727$D929B231-FE24-4095-A620-C4D870FB196B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356727$5DA494B3-361A-48D8-8CE8-DBE9D40834AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356727$797D0CCF-114A-475B-84DA-452F79885D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31942340bee12a6dea1201818e993747a3803a5b","datavalue":{"value":{"entity-type":"item","numeric-id":442340,"id":"Q442340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356727$3273E44C-EE41-4128-A054-6148BF9D9557","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":"Q1356727$46A84750-97DD-4E65-BF19-A406420B6010","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a38330dd6064e0c591139b5cb378c59d586475c","datavalue":{"value":{"time":"+1997-12-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":"Q1356727$B8D5ECB8-620B-46DC-9F1F-40F4447C3464","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bdbebaeb2ef11fa95b3db84e08864152218cf135","datavalue":{"value":"Let \\(G=(V,E)\\) be a graph. The problem of finding its chromatic number, \\(\\chi(G)\\), can be formulated as an integer linear program:  \\[ \\text{minimize}\\quad \\sum_{S\\in{\\mathcal S}(G)}\\phi(S),\\quad\\text{over all }\\phi\\in{\\mathcal P}(G); \\]   \\[ \\text{subject to}\\quad\\sum_{\\phi\\in S\\in{\\mathcal S}(G)}\\phi(S)\\geq 1,\\quad\\text{for all }\\nu\\in V, \\]  where \\({\\mathcal S}(G)\\) denotes the collection of all independent subsets of \\(V\\) and \\({\\mathcal P}(G)\\) denotes the collection of all functions \\(\\phi:{\\mathcal S}(G)\\to \\{0,1\\}\\). The minimum is \\(\\chi(G)\\). If we replace \\({\\mathcal P}(G)\\) by \\({\\mathcal R}(G)\\), the collection of all functions \\(\\phi:{\\mathcal S}(G)\\to[0,1]\\), the minimum is called the fractional chromatic number \\(\\chi^*(G)\\).   Another variation of the chromatic number is the choice ratio of \\(G\\) and it is defined as follows. For integers \\(a\\) and \\(b\\) with \\(a\\geq 2b>1\\), we say that \\(G\\) is \\((a,b)\\)-choosable if, for any assignment of lists of colors, \\(L(\\nu)\\), to the vertices of \\(G\\) with \\(|L(\\nu)|=a\\) (for all \\(\\nu\\in V\\)), there are sublists \\(C(\\nu)\\subset L(\\nu)\\) with \\(|C(\\nu)|= b\\) (for all \\(\\nu\\in V\\)) and \\(C(\\nu)\\cap C(\\omega)=\\varnothing\\), whenever \\(\\nu\\) and \\(\\omega\\) are adjacent. The choice ratio of \\(G\\) is then defined to be \\(\\inf\\{{a\\over b}\\mid G\\) is \\((a,b)\\)-choosable\\}.   The authors give several results relating these two extensions of the chromatic number; the easiest to state is Theorem 1.2: The choice ratio of any graph equals its fractional chromatic number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356727$FBCD03FE-9DF6-4387-9249-02B28D26EA6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356727$76208BAD-2E3E-4A35-855A-C8A0C77035D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356727$B3D32625-EE82-474D-97E9-8C58FA714BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356727$2DDF0369-97D6-47AB-A6C2-48041BD15CDF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b3c4ef9f1496e2a48121e085a91cc818a46ba36","datavalue":{"value":"1019083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356727$0758B264-2B50-4488-BA80-A23B48CBAA1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f51628859d3741a7d4b3d92b1098364d202d37a4","datavalue":{"value":"choosability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356727$1ADBE662-822D-4BC7-982B-3D730828BAED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"637872e1bd0dd812655871ae455bcab7bf55fd2b","datavalue":{"value":"fractional chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356727$D1A97158-DAB8-4E6D-ACA2-5135AA1926A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76206b24366c2f2e3b6586d809636ca90b637bbf","datavalue":{"value":"choice ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356727$74114DFB-1B24-4F5F-A2AC-8F0B8EA50D80","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f44ccef182344d8f5e725874f8db6776f4090ec1","datavalue":{"value":{"entity-type":"item","numeric-id":323047,"id":"Q323047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356727$010F61E0-278E-4B59-B9EB-86D1C93C4A11","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":"Q1356727$ECEAA8DF-41FD-48B0-8BEF-CDD68F93E747","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f80aadf78dae9fc5a0138327cacf9a09e7cfa15","datavalue":{"value":{"entity-type":"item","numeric-id":3142409,"id":"Q3142409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356727$C8355D8C-47BE-4FBC-B6F3-54DD908B84C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8924a2008248af40abd962604bbec5197fc18582","datavalue":{"value":{"entity-type":"item","numeric-id":1087559,"id":"Q1087559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356727$6D14E483-E0AC-4B9B-B37E-69CFE1EB32B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6d7c3797535b4a0a33fbb6b39ddb70716e0e30","datavalue":{"value":{"entity-type":"item","numeric-id":1093653,"id":"Q1093653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356727$AFAFD336-4423-4955-9728-434481AF272A","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":"Q1356727$47A1F8EA-DF7E-42AF-B1C8-0DED50A7D589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56103933925793a82a5672860532362beb2d750e","datavalue":{"value":{"entity-type":"item","numeric-id":4063467,"id":"Q4063467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356727$FD92B985-316F-4EB6-BBE1-2ED4C40CF8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"493f50526d224bb566df651badf502c3465a3278","datavalue":{"value":{"entity-type":"item","numeric-id":4882474,"id":"Q4882474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356727$484DA7EB-EA6F-459F-80D2-1BFDE48DBDAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c53383b20cd8dab8afe9fd49c12dd8033db5f6eb","datavalue":{"value":{"entity-type":"item","numeric-id":4888118,"id":"Q4888118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356727$65105F9E-2DEF-451A-8913-92E1CF36D886","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":"Q1356727$2E2262CD-B71D-4859-8BED-FE4E6D908F9B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"afbf538056e4360dbfb384cc9cc64274fbc2cf87","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(96)00159-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1356727$1B478A0C-7B46-473B-A16E-21B68A59C272","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f93412f2f0b84e62f1c2e229e0a428606685ec78","datavalue":{"value":"W2055085175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356727$CBD87680-D708-4016-825B-F79DCF17688C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0215507a8340f23d20cb94204527b40d064c008e","datavalue":{"value":{"entity-type":"item","numeric-id":4518396,"id":"Q4518396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9a9effcc3b8e0ca289d156d6ad369c8e3c71c31","datavalue":{"value":{"amount":"+0.8676116466522217","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":"Q1356727$88853B39-27E4-45A7-A959-B093C311013F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8255c1b801fe2287608fa23ed6d4ea092de8cb8","datavalue":{"value":{"entity-type":"item","numeric-id":4873225,"id":"Q4873225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe437a1e5ca5bb4b54d7a1aebefdbd07b620e500","datavalue":{"value":{"amount":"+0.8133523464202881","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":"Q1356727$39F0F51B-052B-463A-BE11-F669C4429EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb34d0e8069571ff81f984e9d234d5ed43eccc31","datavalue":{"value":{"entity-type":"item","numeric-id":4539876,"id":"Q4539876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60fd1bb18b0b666b8874bd1633570b7f6c93ff39","datavalue":{"value":{"amount":"+0.8048675656318665","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":"Q1356727$3BCC68A1-C394-440C-85AF-42586ECE5FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af3b41c38c8bdaa3b920eeae10b718b84ee30e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2866458,"id":"Q2866458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c250e5586e58c7abfd90a40a171ab645123ff363","datavalue":{"value":{"amount":"+0.7947289943695068","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":"Q1356727$9BE85830-1CD3-4F1D-B6C5-02078AACA397","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1356727","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1356727"}}}}}