{"entities":{"Q1297442":{"pageid":1308192,"ns":120,"title":"Item:Q1297442","lastrevid":55894744,"modified":"2026-02-20T22:19:47Z","type":"item","id":"Q1297442","labels":{"en":{"language":"en","value":"The smallest Ramsey numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1321802"}},"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":"Q1297442$AB3089C5-C046-4187-813B-FAACA6F2DB60","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91ae5914aed0d382f1da31d32f4f8414d0afb4d5","datavalue":{"value":{"text":"The smallest Ramsey numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1297442$8A221F13-3764-4FD0-AAE9-E00524D3AD4F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f63a10f852e8fef521c7bbb0c4d7970e0d0647a","datavalue":{"value":"0932.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297442$87312D8E-8ACB-469C-AB72-5AAFAC4B9877","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a057dd80de4b6120f17661241847c08c7502c5b","datavalue":{"value":"10.1016/S0012-365X(98)00300-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297442$98E6916D-9B46-4A80-9FCA-4C8B788464C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65a62c20a1db0d84696c7294039b4dc1d46a5793","datavalue":{"value":{"entity-type":"item","numeric-id":1283452,"id":"Q1283452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297442$2A7E492D-6E88-490F-B42E-09B4E09CCF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"494f1ab1373bf3235b5cb823eac7ac66915a0004","datavalue":{"value":{"entity-type":"item","numeric-id":190555,"id":"Q190555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297442$6BCDF221-92CF-41CA-80BD-F565A500528D","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":"Q1297442$804075C1-EFCB-467E-8C5F-CEC66F8AB2C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b67edb7c6ba470465e19f8a68d18347f5f95336","datavalue":{"value":{"time":"+2000-02-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":"Q1297442$349E9898-0B2E-4211-BB60-E7CC76428BA4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4dc79f7990da52ec912468e5e74cb9909c1fd7ac","datavalue":{"value":"In classical Ramsey literature usually Ramsey numbers for complete graphs are studied, and it is asked how large they can be. Since Ramsey numbers are monotone functions in the edges of the excluded graphs, one can also investigate the other end, and ask how small a nontrivial Ramsey number of a graph on \\(n\\) vertices can be. This problem was first studied in [Utilitas Math. 9, 247-258 (1976; Zbl 0333.05119)] by \\textit{S. A. Burr} and \\textit{P. Erd\u0151s}, who determined the smallest Ramsey number of a connected graph on \\(n\\) vertices to be \\(\\left \\lfloor{1\\over 3}(4n -1)\\right\\rfloor\\), and who asked for the (even smaller) minimum two-color Ramsey number of a graph of \\(n\\) vertices without isolated vertices. They gave a lower bound of \\(n + \\log n - O(\\log\\log n)\\) and an upper bound of \\(n + O(\\sqrt{n})\\), and conjectured that the lower bound is actually the correct one. In the current paper the authors prove an almost matching upper bound \\(n + c\\log n\\) with \\(c\\approx 1.71\\), using forests consisting of stars with an exponentially growing number of spikes as excluded graphs. They also sketch an application to graph discrepancy for trees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297442$EC53A847-96C3-4F36-BEF4-954D98D79352","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297442$054CEC51-5E4B-4292-9C6A-EF91153176DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297442$C92D4203-A3A6-4CC0-B6A2-2787AA9DFDDB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25daad08fbfd7d3942f12cf296ef88aa41170001","datavalue":{"value":"1321802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297442$6FB59D95-D4E2-4875-8C26-37C58ED6C945","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed5607bcf9ea8dfa99691a6445086cfefb466c73","datavalue":{"value":"Ramsey numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297442$EA42C4EB-8CBB-4098-B796-B926A12B4695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab1b2d33963dc85c015ba353e197645da8b8601d","datavalue":{"value":"forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297442$AE2D7882-AC4C-4FED-A5C0-B4EA736468EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89a75bf6b57f89c78e5fb92cba6d71deef963d13","datavalue":{"value":"stars","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297442$654FEE83-C4B2-40B3-8F0A-7628AF1F0C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01a2250b74d24c7ae729f83c1e7c2a4faf97f629","datavalue":{"value":"graph discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297442$C5753A01-3B1A-4E5E-B44A-D55769B33372","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"13b2797137908bf085ac37482e4ca3bd3f2ade57","datavalue":{"value":{"entity-type":"item","numeric-id":587716,"id":"Q587716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297442$A705122D-769A-45C4-BD32-60C5B54BCD76","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":"Q1297442$B057816D-CBDD-41E9-A1D3-63A22136EFA7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297442$41E37045-4A33-487B-91D6-EC99BCE40B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb5f9d7e7329627546b6deb9fb471b00e1960a7d","datavalue":{"value":{"entity-type":"item","numeric-id":4044602,"id":"Q4044602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297442$BDD05AEF-7CD1-421C-B25A-FCB1075F5B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d7b076beb6a0ba1d57cd38e4cd6c61e7f1930b5","datavalue":{"value":{"entity-type":"item","numeric-id":4100120,"id":"Q4100120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297442$3AD589EB-1898-4C8E-AD40-98EF57A956EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f75a82dc0816043b6990e0e4fe77b02b26e92fb1","datavalue":{"value":{"entity-type":"item","numeric-id":4878286,"id":"Q4878286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297442$593B0696-AE91-484E-AD72-7B7BA3DD252C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9217cb8e76929959b1c69d5074057e847b0e10c","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(98)00300-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1297442$A4E9C9DF-7312-4DEC-B344-8C6E1487972B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9ebb335ce09e9539cd884da80062bec2cda727f","datavalue":{"value":"W2060388211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297442$5E6B9DE6-9483-4152-A47B-A9E48A853A9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"864b258b17abd8e78894fcf1da94260ec88bd3bf","datavalue":{"value":{"entity-type":"item","numeric-id":531812,"id":"Q531812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb94990804657a311644a72a306f744c98dfda05","datavalue":{"value":{"amount":"+0.8342166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297442$7510C449-D4C9-40A8-8D3B-2055814126E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f84342f16451e47617672c6e604f9d4e527ca2ca","datavalue":{"value":{"entity-type":"item","numeric-id":3972752,"id":"Q3972752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"451487cb6293b99fa5cb70a1013097d5b3881b61","datavalue":{"value":{"amount":"+0.80736196","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297442$334136F1-6DC3-427F-A319-E8F2FBC643AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a6b5ffd5c8ddd44dcd9286a3f4faae96f3457b3","datavalue":{"value":{"entity-type":"item","numeric-id":1821795,"id":"Q1821795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1a8078e4c326a69ecd7ad29d2c1c63bca0ee69e","datavalue":{"value":{"amount":"+0.80319464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297442$516AFBCF-15F7-497E-8151-459C5CD37850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f4cbdbe3e832ef62c8e3de1c5c6a735a8ca6e3c","datavalue":{"value":{"entity-type":"item","numeric-id":5202213,"id":"Q5202213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24429cc5a1cdda0ed62774b2ae343c582913aa95","datavalue":{"value":{"amount":"+0.796244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297442$DA95D3A5-8B51-4EBB-9749-466988B1C1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47d48ee0c165017a81156e04efe38f11c1aaa290","datavalue":{"value":{"entity-type":"item","numeric-id":1325260,"id":"Q1325260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6582ba67db1278833d54ec7744f051d7807c8427","datavalue":{"value":{"amount":"+0.79468465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297442$2A3AD57C-C3E4-4F12-AD06-0EE8F61CA4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9639f9f1101b8bc28c4eb4296bef5223d0e83dd1","datavalue":{"value":{"entity-type":"item","numeric-id":2659234,"id":"Q2659234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4459d6f48fba5ca01e83a65bf6a9a71f0a86ff6","datavalue":{"value":{"amount":"+0.7903321","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297442$97C745AA-9DFC-4673-8D1D-8CA8591FD842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35175602cba5237fa9be834ad710e45171609b00","datavalue":{"value":{"entity-type":"item","numeric-id":3014482,"id":"Q3014482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0609dbf0a380bcc62484323b903f10e9af0c5731","datavalue":{"value":{"amount":"+0.78616494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297442$F2649960-0FF7-4632-8104-05C381082A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1bfd79d33027834ffd9cd6e7d98404ccd919894","datavalue":{"value":{"entity-type":"item","numeric-id":5900067,"id":"Q5900067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f18bdba21a9c8db35ecd98cdfee07839c56078bd","datavalue":{"value":{"amount":"+0.7859193","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297442$645E9C05-5224-42E5-9DE8-A4559845F52D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44931342bd7548f2d61358382f471ace70821227","datavalue":{"value":{"entity-type":"item","numeric-id":4222065,"id":"Q4222065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1d03538f2214500b56e4c075588d21c0318588d","datavalue":{"value":{"amount":"+0.78378236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297442$0B1A8928-4430-418B-B3B7-E1ECE5E80BD7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1297442","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1297442"}}}}}