{"entities":{"Q2294097":{"pageid":2304840,"ns":120,"title":"Item:Q2294097","lastrevid":57826953,"modified":"2026-04-02T17:04:40Z","type":"item","id":"Q2294097","labels":{"en":{"language":"en","value":"Multicolor Ramsey numbers via pseudorandom graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7165601"}},"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":"Q2294097$157E564D-C438-4364-B790-E4EA926B3352","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38737e394030dea1cb010eaf5ed7b0411e47b8e1","datavalue":{"value":{"text":"Multicolor Ramsey numbers via pseudorandom graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2294097$65F4AD6E-F4C9-4D03-B8C5-E4CEB48EFE9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3306f265456a8f438b48612d403159b4d3a22fcc","datavalue":{"value":"1432.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294097$34F2A4A8-ECB4-4FF0-ADA2-1EC0C7A86FD7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29635c0cc56bc9e72d029a7b394867233e5fc9f0","datavalue":{"value":"10.37236/9071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294097$B69343C0-06F1-490B-B09F-D752380A2F9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00d0f2139f93ad6c06043ff6c7a0df440a095551","datavalue":{"value":{"entity-type":"item","numeric-id":501083,"id":"Q501083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294097$C726E3DC-C8B9-43AB-B2CB-2C622705E275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51627000fb5e61b5ce4ee2070626c3d3c3eb5f32","datavalue":{"value":{"entity-type":"item","numeric-id":2095105,"id":"Q2095105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294097$840113E0-AA74-4059-A50C-B67D91EE5647","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294097$7A54A5C9-9545-4A5E-9797-C1CC9420558E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c81b0ff7a16cf5dd5907466303464ced8542d6d2","datavalue":{"value":{"time":"+2020-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2294097$8E16B9F3-3C9A-4058-957D-D1A503ED1A3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8f78dc8821aaa43752d1f23909e6f4b9928120f","datavalue":{"value":"https://arxiv.org/abs/1910.06287","type":"string"},"datatype":"url"},"type":"statement","id":"Q2294097$AD369967-B16F-43FC-A71C-60E8D8656764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3cd9c46e42040dc51894fbb0bbd12f592478ba70","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v27i1p32","type":"string"},"datatype":"url"},"type":"statement","id":"Q2294097$3B835DC2-DF84-4905-8E2E-8275BD1DF94D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d52d50e367e08841aa56264bc040b9e8501c631c","datavalue":{"value":"Summary: A weakly optimal \\(K_s\\)-free \\((n,d,\\lambda)\\)-graph is a \\(d\\)-regular \\(K_s\\)-free graph on \\(n\\) vertices with \\(d=\\Theta(n^{1-\\alpha})\\) and spectral expansion \\(\\lambda=\\Theta(n^{1-(s-1)\\alpha})\\) for some fixed \\(\\alpha>0\\). Such a graph is called optimal if additionally \\(\\alpha = \\frac{1}{2s-3} \\). We prove that if \\(s_1,\\ldots,s_k\\ge3\\) are fixed positive integers and weakly optimal \\(K_{s_i}\\)-free pseudorandom graphs exist for each \\(1\\le i\\le k\\), then the multicolor Ramsey numbers satisfy \\[\\Omega\\Big(\\frac{t^{S+1}}{\\log^{2S}t}\\Big)\\le r(s_1,\\ldots,s_k,t)\\le O\\Big(\\frac{t^{S+1}}{\\log^St}\\Big),\\] as \\(t\\rightarrow\\infty \\), where \\(S=\\sum_{i=1}^k(s_i-2)\\). This generalizes previous results of \\textit{D. Mubayi} and \\textit{J. Verstra\u00ebte} [``A note on pseudorandom Ramsey graphs'', Preprint, \\url{arXiv:1909.01461}], who proved the case \\(k=1\\), and \\textit{N. Alon} and \\textit{V. R\u00f6dl} [Combinatorica 25, No. 2, 125--141 (2005; Zbl 1090.05049)], who proved the case \\(s_1=\\cdots = s_k = 3\\). Both previous results used the existence of optimal rather than weakly optimal \\(K_{s_i}\\)-free graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294097$9DD10CF6-75DD-4075-A7B9-2903B3FBA2F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294097$C0C4C9EB-16BA-41DB-875F-B6AE7DB05BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294097$FB505CBC-487C-4B3A-91FC-DCFC192798E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294097$64A49444-4CD7-4CD3-B5E0-FC8FDB29C887","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2488a0dbe15da3e7305d21767e608eb68f12511a","datavalue":{"value":"7165601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294097$B6576B4B-08BD-41C1-8581-5D82BB172024","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":"Q2294097$D95EBCD1-06E3-40E2-8181-6FECCDD49A6B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6d813712d8a2744f69882c65da077395c3cf475","datavalue":{"value":"W2980245002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294097$8561A6DF-5474-412E-8396-C5A6ED32F433","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52c7540760fe9ef3923a27be3c87c2aba62dfedc","datavalue":{"value":{"entity-type":"item","numeric-id":1149967,"id":"Q1149967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294097$3A9B49E6-A4D4-4F4D-A58B-A98F4035500A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4960c7b792a928a835f75e8fd94efaf2bab576cb","datavalue":{"value":{"entity-type":"item","numeric-id":1346731,"id":"Q1346731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294097$250815E5-3C84-4C7F-BCA3-B58A8C476992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a8b03722c2c44cdc28b3e047af5bf4cd35a4e9","datavalue":{"value":{"entity-type":"item","numeric-id":1569053,"id":"Q1569053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294097$DE61AD96-176E-48F6-97F0-0ED0BACFB5EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b347a66b991c14551ace325b5452bdd6dccca8b","datavalue":{"value":{"entity-type":"item","numeric-id":2494438,"id":"Q2494438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294097$DA347459-A38D-4331-BD69-B466DFDD0978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2758f48b1a93e71d851a0e4b14bce521c35fc05","datavalue":{"value":{"entity-type":"item","numeric-id":3503433,"id":"Q3503433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294097$765F2F47-9B59-408D-A7D9-A90F82F93BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c529a62aeb84ec4491f9b8d22be8cc336d5551eb","datavalue":{"value":{"entity-type":"item","numeric-id":2216919,"id":"Q2216919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294097$7CDF315F-9202-4B42-AF16-88ED80B6840A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b727335b4f2906d42e54f4781565f646223f43fb","datavalue":{"value":{"entity-type":"item","numeric-id":982189,"id":"Q982189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294097$A4E82C29-6E6E-43BA-BA74-2C681D8520F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15132b3e75729a6d081fd45a4b035add2a9fce88","datavalue":{"value":{"entity-type":"item","numeric-id":4851927,"id":"Q4851927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294097$B993A529-FB63-410A-B1D9-A2513DBC7FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87c838385a72a19bb8f67a33bcad8ce5dd8f4973","datavalue":{"value":{"entity-type":"item","numeric-id":558243,"id":"Q558243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294097$198A6F0F-A6E5-47C3-92EC-B4A0FED1B959","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"28908a0a086b64a4a2a942ac67e8e06f044e924e","datavalue":{"value":"bafkreif7f5cjhg7z2r45ftwzevoo24ohx37laxrp5l5cl5g3um5p2zwm54","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294097$C2094C2D-A295-4EF8-8B87-57D7648D560C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b41cdedb941b6d7fd6899081b930a00cb861b31","datavalue":{"value":{"entity-type":"item","numeric-id":2494438,"id":"Q2494438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb16f37e49b310700e796fc078bbe5fdde4c1311","datavalue":{"value":{"amount":"+0.8108707070350647","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":"Q2294097$DD86B674-4BB9-4B88-B8F7-0C7887B65061","rank":"normal"},{"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":"07797718e614c139e49d2dfdabebe9c8b1449c17","datavalue":{"value":{"amount":"+0.7938578128814697","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":"Q2294097$8754B4C6-A242-4352-AFC3-436232B68502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4411ec62c685a5dc8d45a53896028f56ea1cfccd","datavalue":{"value":{"entity-type":"item","numeric-id":968224,"id":"Q968224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9af888d89d981cdade47a702eb62094ed477999f","datavalue":{"value":{"amount":"+0.7720592021942139","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":"Q2294097$A3504A8F-4642-40B3-9003-7DEDBC1BB2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3aa0e1dba8c4227f9927c66903b0035786e1545","datavalue":{"value":{"entity-type":"item","numeric-id":2077262,"id":"Q2077262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"982e21ebcb08b705578f6089f0e2bea2b96af11a","datavalue":{"value":{"amount":"+0.76481032371521","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":"Q2294097$E46D71D1-CAD2-488F-AFE7-26D1B71B556B","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":"684b5e735d3e609672d942406066c40b9847a2e7","datavalue":{"value":{"amount":"+0.7647111415863037","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":"Q2294097$9269A310-EFFE-4A12-8975-22C2FD0C7CAE","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294097$28F6CE68-201F-465C-8386-3BAA80F781DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2294097","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2294097"}}}}}