{"entities":{"Q1204480":{"pageid":1215229,"ns":120,"title":"Item:Q1204480","lastrevid":66348114,"modified":"2026-04-12T09:30:13Z","type":"item","id":"Q1204480","labels":{"en":{"language":"en","value":"A note on constructive lower bounds for the Ramsey numbers \\(R(3, t)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 130574"}},"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":"Q1204480$50FD2550-6D97-4C0D-88EE-936679AAD1AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0104a5cfc83c6e776c0149022302451113d06d3","datavalue":{"value":{"text":"A note on constructive lower bounds for the Ramsey numbers \\(R(3, t)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1204480$745CC2FF-FEBA-4C2E-AF7A-C2FA42667D73","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48fff7d23563e3ec07325888f50ac82408ed5849","datavalue":{"value":"0769.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204480$E221DB9F-F2F9-4DD4-A993-EB0894071C18","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84ab3d23a89828cc22408540a44e583e90300c44","datavalue":{"value":{"entity-type":"item","numeric-id":387017,"id":"Q387017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204480$48C41535-4AF8-4910-A395-6007AEFA5E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2dac9fe503c757deee8a22f6ceeb841281474d7","datavalue":{"value":{"entity-type":"item","numeric-id":685334,"id":"Q685334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204480$54A5EAEF-862F-4540-A268-CB18FC0F4B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9218cfefe0755e7d6c620513b2acc77358e870b9","datavalue":{"value":{"entity-type":"item","numeric-id":920938,"id":"Q920938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204480$B40C5E05-293C-445E-AE46-8AFB98D103D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204480$6FDABB17-CC6F-449B-AA4D-5C10D5296036","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd1a91bacb3b86e97f56b6757c45d39c4521bbf1","datavalue":{"value":{"time":"+1993-03-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":"Q1204480$587EBC7A-ADA9-4627-B1D9-202046F2489B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"745456d9da1742d8ef66c8f4764165bdb8518327","datavalue":{"value":"The Ramsey number \\(R(s,t)\\) is the smallest integer \\(n\\) for which every graph on \\(n\\) vertices contains either a clique of size \\(s\\) or an independent set of size \\(t\\). In this paper, the authors present a simple constructive proof that  \\[ R(3,t)>{5\\over 6}\\left({t-1\\over 2}\\right)^{\\log 6/\\log 4}\\in\\Omega(t^{1.29}). \\]  This improves the best previous constructive lower bound of  \\[ R(3,t)>t^{(2\\log 2)/3(\\log 3-\\log 2)}\\in\\Omega(t^{1.13}), \\]  due to \\textit{P. Erd\u0151s} [J. Comb. Theory 1, 149-153 (1966; Zbl 0144.454)]. Moreover, the authors' result yields an explicit construction of a triangle-free \\(k\\)-chromatic graph of size  \\[ O(k^{\\log 6/(\\log 6-\\log 4)}){\\subset O(k^{4.42})}. \\] {}.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204480$C9D648B7-E528-423A-8227-DF2691A8BD21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204480$B36FA0FE-082C-47D0-85F2-AD7E1787C88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204480$A2B69702-9386-441F-A7F7-B8EA03F4C37F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204480$D94D3D52-67C3-49F3-9FE0-9FA791BBEBBE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19150709e1c024eec14aa13797b9732a7b5b7ac7","datavalue":{"value":"130574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204480$E99ED50B-0CCE-475C-ACD9-186679CEA863","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a5447f2fc8145d8620eb8a94429f68b10e97cd","datavalue":{"value":"Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204480$A74090F3-32BB-4F33-8509-A4CCB395E4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3e1e5ffd62464a4f1d9ddf968a4aefe131ec67f","datavalue":{"value":"constructive lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204480$D85F5B37-2EB2-4DD3-A9A3-417BD4052B8A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0940dfa245063f8cb9faa1720d9b318cc79b1365","datavalue":{"value":{"entity-type":"item","numeric-id":750470,"id":"Q750470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204480$0AEA81C8-C22A-42C4-A06E-A03977A5155B","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":"Q1204480$8B8ED346-F6B2-4370-B5F4-B55107496377","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ce064fe8d99820580f491c5370a4d2174363d7a","datavalue":{"value":"https://doi.org/10.1006/jctb.1993.1013","type":"string"},"datatype":"url"},"type":"statement","id":"Q1204480$FE1BF467-8F93-476A-9D6B-F2050C2E8248","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4dbc6d06e7eeb112d02adc4515e0d71748bbba3a","datavalue":{"value":"W2032197527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204480$E5CAF016-A049-4722-8533-6F6060FC8FFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8baf2158126b705c6b3c2bb064fd4fdb05050687","datavalue":{"value":"10.1006/JCTB.1993.1013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204480$E7808F1E-4AD2-4CD0-9112-2890E658740F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5a688f434e34e27197b85015d0f11f3131de3bb","datavalue":{"value":{"entity-type":"item","numeric-id":3159381,"id":"Q3159381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1d726170236c79d18d61a296ae8faa5665767ad","datavalue":{"value":{"amount":"+0.818686842918396","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":"Q1204480$77F3C3FE-A8B9-41E9-B53C-C58F2ACC6DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc3f5decebc72f1f34592149f82592ecb33481b5","datavalue":{"value":{"entity-type":"item","numeric-id":5905468,"id":"Q5905468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57b01bb58b1c1c31ba82cf481c836dbacf58df0a","datavalue":{"value":{"amount":"+0.8146355152130127","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":"Q1204480$CADD13A3-75DC-4913-B607-900DCAF3DED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8a834905be39372500e32eb5ce6aa7781fcdf7e","datavalue":{"value":{"entity-type":"item","numeric-id":3470498,"id":"Q3470498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57b01bb58b1c1c31ba82cf481c836dbacf58df0a","datavalue":{"value":{"amount":"+0.8146355152130127","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":"Q1204480$F63BE11F-9349-42FA-85E5-E11DF8DC2D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdae43c3a4d0f01890a5d7b195afefd5ff6fb851","datavalue":{"value":{"entity-type":"item","numeric-id":3094918,"id":"Q3094918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"befe108a71c8767fd464b0174f0466f8215cade9","datavalue":{"value":{"amount":"+0.8128812313079834","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":"Q1204480$9E7B2BDD-A2B6-4236-892F-4E1A6355FAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6d08d4b52e3f2e914efa0bf8a6e700369da0e03","datavalue":{"value":{"entity-type":"item","numeric-id":4851927,"id":"Q4851927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ce77c9e5338e045fd58cb312e113f5560fa08d8","datavalue":{"value":{"amount":"+0.8068357110023499","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":"Q1204480$C6E4A1FC-1999-491D-9659-185D1D87E75C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on constructive lower bounds for the Ramsey numbers \\(R(3, t)\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_constructive_lower_bounds_for_the_Ramsey_numbers_%5C(R(3,_t)%5C)"}}}}}