{"entities":{"Q2494438":{"pageid":2505181,"ns":120,"title":"Item:Q2494438","lastrevid":49865137,"modified":"2026-01-11T10:30:04Z","type":"item","id":"Q2494438","labels":{"en":{"language":"en","value":"Sharp bounds for some multicolour Ramsey numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5036258"}},"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":"Q2494438$6807807C-A751-41B8-9FE9-44E977D5F7BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c72480e2c8bb875605c521ac6c3914199ae40d1e","datavalue":{"value":{"text":"Sharp bounds for some multicolour Ramsey numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2494438$8B17DDC5-B83E-4417-AC83-ADDB60CC31B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12da18abb9063be89065d293ce3c772578a4802d","datavalue":{"value":"1090.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494438$F3B1C455-CE00-48E6-B782-33113D2DFC48","rank":"normal"}],"P16":[{"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":"Q2494438$9B97188A-2452-4D2C-8F12-B0B9D13B1C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c36b77bffff6f43e669d0380d3493f37a56849f","datavalue":{"value":{"entity-type":"item","numeric-id":168591,"id":"Q168591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494438$D0D94E0D-1E0F-4031-A792-A7D853B4AAC0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494438$37434765-CDD2-47A1-85D3-C7FDDD635E6B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2100ced5bb0fc7a2f2d75de03e2412195897a08","datavalue":{"value":{"time":"+2006-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2494438$201A4578-EEFD-4640-94E9-731844DD1C0E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7055e2bb8bf09b907624ea1baee7d302535135ef","datavalue":{"value":"Given a sequence \\(H_1, H_2, \\dots, H_{k+1}\\) of \\(k+1\\) finite, undirected, simple graphs, the (multicolored) Ramsey number \\(r(H_1, H_2, \\dots , H_{k+1})\\) is the minimum integer \\(r\\) such that in every edge-coloring of the complete graph on \\(r\\) vertices by \\(k+1\\) colors, there is a monochromatic copy of \\(H_i\\) in color \\(i\\), for some \\(1\\leq i\\leq k + 1\\). The paper provides tight bounds for several multicolored Ramsey numbers when \\(k\\geq 2\\) and \\(H_{k+1}\\) is the complete graph \\(K_m\\) on \\(m\\) vertices. In particular, the authors show that \\(r(K_3, K_3, K_m)=\\Theta(m^3\\) {polylog} \\(m)\\); this proves a conjecture of Erd\u0151s and S\u00f3s raised in 1979. Among other results of particular interest are bounds \\(r(C_4, C_4, K_m)=\\Theta(m^2\\) {polylog} \\(m)\\) and \\(r(C_4, C_4, C_4, K_m)=\\Theta(m^2/\\log^2 m)\\). The proofs employ, besides combinatorial and probabilistic arguments, spectral techniques and some estimates of character sums.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2494438$D3F87BFF-1436-4169-A9E1-583C7CA5853F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"57bcc2d492492e08286f888987f7a8010352065e","datavalue":{"value":{"entity-type":"item","numeric-id":372973,"id":"Q372973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2494438$44C62B6C-4BEC-43E4-BFCB-77906DC2A57E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494438$7AAD9F77-D772-4A89-825C-592C38E6D5D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fdc1879a6dd6677f4a757f3505d4b61e58d7a71","datavalue":{"value":"5036258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494438$1041F5F5-F050-423B-8A2D-F89053B8509D","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":"Q2494438$230178AA-1545-42A9-B057-C7E22097E83D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cca1f549571c1d7e68c0d2716158b3732d4dc47b","datavalue":{"value":"https://doi.org/10.1007/s00493-005-0011-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2494438$F2A79264-7DBF-4C88-93D0-7027B9605744","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b9ccc3fa22a5782e7456743115c01bd56e388e4","datavalue":{"value":"W2048880136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494438$9186E842-6627-43BE-B12F-E5FB1CDBE7F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59aa3cf04c79b296320bb535ed4db218053eb0c9","datavalue":{"value":"10.1007/S00493-005-0011-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2494438$81139864-6088-4D01-A1FF-818AFD8CBAAD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc784ec356a61e939c05c2a99184ec0a1fb154a4","datavalue":{"value":{"entity-type":"item","numeric-id":2922214,"id":"Q2922214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b45189b3fc86d52b9822c574a477a989e45030f","datavalue":{"value":{"amount":"+0.8651800751686096","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":"Q2494438$4046E512-D8CA-4663-922D-2A59FFFEF4BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12194c047ba79ead8be4808346463961e7419e61","datavalue":{"value":{"entity-type":"item","numeric-id":2668087,"id":"Q2668087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d28815121935034064891e1b8d606c65e7e0d4e","datavalue":{"value":{"amount":"+0.8529955744743347","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":"Q2494438$7CC76DB0-CC5A-4B8F-8D52-0A04327CA30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12c85c8be5d887cc1bab68e81ffffcfceda35365","datavalue":{"value":{"entity-type":"item","numeric-id":5316259,"id":"Q5316259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46804bba216408bd99e74dc42c136efcd7a05437","datavalue":{"value":{"amount":"+0.8523993492126465","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":"Q2494438$A8EDFBB2-F837-410C-B0AB-70A192F5179D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6c13b1dd2f4d391e92b56a4a0e80b979c0f3d3f","datavalue":{"value":{"entity-type":"item","numeric-id":1625783,"id":"Q1625783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c261b5f68d12cbc5d2f4b9e8d43542e95e702d69","datavalue":{"value":{"amount":"+0.8458669185638428","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":"Q2494438$C6161C47-CA2B-4E3C-AEC3-A5F1EDBBA1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4e0fdf92b522a45f3c3585fde15ecf58921ad7c","datavalue":{"value":{"entity-type":"item","numeric-id":2502037,"id":"Q2502037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30b6e7183dd9ff857eaf704f1867a217e7720729","datavalue":{"value":{"amount":"+0.8394495844841003","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":"Q2494438$99072F2A-212C-4709-ACB5-C55113F463EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2494438","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2494438"}}}}}