{"entities":{"Q1377687":{"pageid":1388427,"ns":120,"title":"Item:Q1377687","lastrevid":68760996,"modified":"2026-04-13T01:53:00Z","type":"item","id":"Q1377687","labels":{"en":{"language":"en","value":"On fractional Ramsey numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1109964"}},"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":"Q1377687$07B028F2-B0F2-4AC4-8EDE-F09F22AF030F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"534d04b4bd7460430f16b9cbb32908901421c40d","datavalue":{"value":{"text":"On fractional Ramsey numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377687$A3A1C409-7037-4233-97C3-29B032852429","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a20e9eec7cd3bfc24ba980cdea9f59feb04d1e0d","datavalue":{"value":"0888.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377687$246D5619-8058-4B3E-B4A9-0F3FF6E0273C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9143563b7049eac0b1102b5e6544c89a6bc664b","datavalue":{"value":"10.1016/S0012-365X(96)00293-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377687$EEE904C7-6264-49DC-894D-2ABCD26160EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cb08b9888d4594b9506754577c43eb23e5f2820","datavalue":{"value":{"entity-type":"item","numeric-id":185068,"id":"Q185068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377687$BFF669D3-F71C-4349-B64D-1216D3DA8F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c577f37cf1f1cfaafbb7af2362ed138082e8c141","datavalue":{"value":{"entity-type":"item","numeric-id":1377686,"id":"Q1377686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377687$C1242A43-A13A-482B-9971-DD00D138203D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e437888af5062d34307fbd29774fb099de05430a","datavalue":{"value":{"entity-type":"item","numeric-id":540119,"id":"Q540119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377687$A2BD0A9A-D437-4B5D-81E2-E591840F0D65","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":"Q1377687$1240BFDC-ED2B-4F72-8853-7C337DB158C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"02e0ea8672a19da323d4689ae7e1a0c87afc535f","datavalue":{"value":{"time":"+1998-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1377687$2AD32FD9-6C5E-41A2-8D93-AB11D389E614","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3f47c9ffec7deddd718aed09c5adbee4e423ec72","datavalue":{"value":"Fractional Ramsey numbers \\(r_f(x,y)\\) are defined as the smallest integer \\(n\\) such that for any red/blue coloring of the edges of the complete graph \\(K_n\\) either the red subgraph has the fractional clique number \\(x\\) or the blue subgraph has the fractional clique number \\(y\\). The fractional clique number of a graph \\(G\\) is given as the optimal solution of the LP-relaxation (of the dual) of the IP yielding the chromatic number of \\(G\\). An exact formula for \\(r_f(x,y)\\) is given for all \\(x,y \\geq 2\\). Furthermore \\(p\\)-colorings of the \\(K_n\\) are considered for \\(p \\geq 2\\) and an exact formula for \\(r_f(k,\\ldots,k)\\), \\(k \\geq 2\\) is derived. In the general case of \\(r_f(x_1,\\ldots,x_p)\\), \\(x_1,\\ldots,x_p \\geq 2\\) an analogous formula is conjectured.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377687$C332FAF5-C62A-4597-9804-B71D253DF502","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cd82a38b4fa9f2b7fd7dde601f94fd2c96d5a6ee","datavalue":{"value":{"entity-type":"item","numeric-id":227996,"id":"Q227996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377687$008DBFC5-6A5D-4326-A9BC-E2C09A9368B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377687$EB183DD2-45AE-4EB2-976C-3C4AF452CE81","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2f122d1b89f7ee4d75108e82948c0d29b73df06","datavalue":{"value":"1109964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377687$3A89BFA8-9068-4087-AF59-F5D78F5B8847","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9fb479b004c9708e2a1736d335a18ddd8c23d9f","datavalue":{"value":"generalized Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377687$AA965B3D-9FAD-4CD5-949C-7E148ED1FDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e97e0dcef849946d0b013c1e2877e13c290e22d6","datavalue":{"value":"fractional clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377687$22A094F2-4505-456B-A59E-D5536C3DE91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"637872e1bd0dd812655871ae455bcab7bf55fd2b","datavalue":{"value":"fractional chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377687$938AAF76-2762-420F-82CA-E2017DEC6C5E","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":"Q1377687$508D093B-9949-481F-A138-CB9CF52F52B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c403a35e0622f588a5247e375dc95f8fb97ec509","datavalue":{"value":{"entity-type":"item","numeric-id":4346795,"id":"Q4346795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377687$F0AAE4D0-42A6-45CA-A079-28D15E5E393D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73d0afd0ca76569f6bb30f47c0a6d1579f19c7e","datavalue":{"value":{"entity-type":"item","numeric-id":1813100,"id":"Q1813100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377687$E05434B5-680C-4947-8447-701D81DFC5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3647fe00e3b83141b14436c1949063f538c83988","datavalue":{"value":{"entity-type":"item","numeric-id":3997075,"id":"Q3997075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377687$BDA6501C-38F2-4B60-ABB1-DF43515A2A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0894d04e9aadc958cec3572c3b26c775480f2a","datavalue":{"value":{"entity-type":"item","numeric-id":4382863,"id":"Q4382863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377687$47A87CEF-3BA2-42CA-ADAE-28EFEFD56954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e99da589d7100fee8c775ba840d0a2287dbe7cc7","datavalue":{"value":{"entity-type":"item","numeric-id":4198789,"id":"Q4198789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377687$D137F107-6533-4DD5-8406-24285C927174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bd1435c3b8019d52e6a1caffa9d9c76a380c1d","datavalue":{"value":{"entity-type":"item","numeric-id":1212006,"id":"Q1212006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377687$22871357-65F5-463B-AF3D-8B063D4E9335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82a95cd03b5cff5990fab382c5e862fff1a48912","datavalue":{"value":{"entity-type":"item","numeric-id":3208680,"id":"Q3208680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377687$86B90613-52E8-4219-82B2-6C725DD822D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3bf3a912cff3f10b7f6d85a7f5ecbe5c56d463b0","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(96)00293-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1377687$7989170D-7DDB-4290-BFC0-9D2535440382","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b6ee4852020f3a2a66e7c5855775b2f00c0800b","datavalue":{"value":"W2126831253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377687$5CEDD5CB-39E5-4BB1-A081-32987C9A3ECC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79e839aa3e5089ffcca8f5d7c1a0404be3817250","datavalue":{"value":{"entity-type":"item","numeric-id":3553231,"id":"Q3553231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eafe0afd9003d039d51cb6686685c0fab81946d","datavalue":{"value":{"amount":"+0.8464711904525757","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":"Q1377687$87F22BA0-4B3E-4173-8138-6DABD76C993B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c8e702372d967e28a38fb57dee0a7d2ec7aa39e","datavalue":{"value":{"entity-type":"item","numeric-id":2259581,"id":"Q2259581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"317435999ebd4d8db6dc1011f8b38b8c4ca0a8ad","datavalue":{"value":{"amount":"+0.7659525275230408","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":"Q1377687$1958111E-DDFA-4E3A-B595-F4DAE337E6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8606869cbd4b4eaa5de832b0e10bd26265a143e","datavalue":{"value":{"entity-type":"item","numeric-id":722307,"id":"Q722307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dde88f45257093dac5bf37c0ab73aba9d3f6ed0","datavalue":{"value":{"amount":"+0.7624954581260681","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":"Q1377687$45C658E6-BA37-4723-BAE8-08F164C5003C","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":"e0fa42f7608125dbbaa7704e66ebaaa6675e35ea","datavalue":{"value":{"amount":"+0.7547208070755005","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":"Q1377687$DF54DA69-5EB5-41AF-B6D7-9CBC85C3FFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fbbc108c781702c1ae51dae2a454fba3c47dd3f","datavalue":{"value":{"entity-type":"item","numeric-id":5066933,"id":"Q5066933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee0bbc793b09bef080a69ddb930cca4ed3dd097c","datavalue":{"value":{"amount":"+0.7490477561950684","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":"Q1377687$E5A20DF5-078D-4B43-AD2E-AC5AF9D43775","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On fractional Ramsey numbers","badges":[]}}}}}