{"entities":{"Q1821795":{"pageid":1832537,"ns":120,"title":"Item:Q1821795","lastrevid":73385604,"modified":"2026-04-14T15:43:17Z","type":"item","id":"Q1821795","labels":{"en":{"language":"en","value":"An upper bound on the Ramsey number of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3999975"}},"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":"Q1821795$16426A73-8F19-48B4-8444-33B407200894","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf007c8518d02a39ac8f6ec255aad655dcfcf04c","datavalue":{"value":{"text":"An upper bound on the Ramsey number of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1821795$57E42EB0-9807-4913-8268-2A40D4F1BE41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"376827f6a969cb9c7045f57dd218e659166a7dc7","datavalue":{"value":"0617.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821795$18524741-CE9C-467B-87D6-F6D4D7DDDCC0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac4fd97521085bda9d000b4006c7c646eb2726a5","datavalue":{"value":"10.1016/0012-365X(87)90107-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821795$8E373D6A-361E-446B-8E5C-7D1A8FFABEAD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821795$A5003B6D-72F8-4683-9888-8F96AA321D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3155ff163c931be8945149a68c11d68da0b397d6","datavalue":{"value":{"entity-type":"item","numeric-id":228779,"id":"Q228779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821795$DEB61250-6BA6-4B09-87A2-5E785EAC7F37","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":"Q1821795$71B22B11-5066-4049-B443-0D1F3CB41F8C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1821795$34306BFE-2256-47D9-84AD-4CE7B7DA3B4D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f2212232a0632826219e6440bacccfaad6d047ee","datavalue":{"value":"Let f(k,n) denote the smallest integer m so that, if the edges of the complete graph on m vertices are colored with k colors, then there exists a monochromatic subgraph with minimum degree at least n. Given a graph G, the Ramsey number r(G,k) is the smallest integer m so that every k- coloring of the edges of the complete graph on m vertices yields a monochromatic copy of G. The author proves: Theorem. \\(f(k,n)\\leq (n- 1)(k+\\sqrt{k(k-1)})+2;\\) which gives: Corollary. \\(r(T_ n,k)\\leq (n- 1)(k+\\sqrt{k(k-1)})+2;\\) where \\(T_ n\\) is any tree on n vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821795$87EF6E5A-C5E8-4478-8F82-A5135FB353BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821795$4A386963-E1AC-4E14-BFF5-77F9E5BE328B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821795$17DB4CA2-B8A7-43AE-9F32-4D6F3CDAFF9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42f40ec1af8600123ae7597c1d0a7f6623429de2","datavalue":{"value":"3999975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821795$9D43D7A4-FC4D-45CE-A501-23E216A7C9D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a5447f2fc8145d8620eb8a94429f68b10e97cd","datavalue":{"value":"Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821795$46B494E8-2F57-429F-8698-4D59A729D7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d354a193102fbf66164b9b38d34fa32d1e04becd","datavalue":{"value":"monochromatic copy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821795$17089587-227E-4F2C-90EF-57F90C36F92D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f44ccef182344d8f5e725874f8db6776f4090ec1","datavalue":{"value":{"entity-type":"item","numeric-id":323047,"id":"Q323047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821795$1DFB03B7-CAA8-4906-9A3D-4B12BDEA03AC","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":"Q1821795$81966BCA-6C4D-4753-AEA3-BF9CDFA3121D","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":"Q1821795$00D37EA9-B5C7-4497-B091-B2341F134123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4568c045558864c83f9dc8080e9703ce17f89bb5","datavalue":{"value":{"entity-type":"item","numeric-id":4087229,"id":"Q4087229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821795$88046FAC-A9C4-4416-89BB-015E0D4C1694","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a90af9e5f1b792b8d25cb391f4c7e22d15cfcb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1062076,"id":"Q1062076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4170dc80a82072ebc09064d699ecfbc89c0c09c","datavalue":{"value":{"amount":"+0.8789862990379333","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":"Q1821795$BD99DE40-D29D-4BDE-8603-73E41DA39A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee4122a401505b5146342f872df47278c929dcbf","datavalue":{"value":{"entity-type":"item","numeric-id":3825106,"id":"Q3825106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d420d876e8fbd70d1b33fde415fb2184631e8fea","datavalue":{"value":{"amount":"+0.8445311784744263","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":"Q1821795$38F4ED5E-1CF7-4624-827A-34D56FB1C457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b372a8a8864d84f30d6361a568c4fd818b7d680","datavalue":{"value":{"entity-type":"item","numeric-id":1343232,"id":"Q1343232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68b403161ee32878e5ab5d83fbac0c37250726c4","datavalue":{"value":{"amount":"+0.8419128656387329","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":"Q1821795$F63136AD-C28E-439C-9AE8-59B0DA751BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad28606e051e9ddb80792cd53138de2ca7dc9c5a","datavalue":{"value":{"entity-type":"item","numeric-id":4034710,"id":"Q4034710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e1a4ac9fd717bf4c1f4582facaebfe2d97e883f","datavalue":{"value":{"amount":"+0.8385649919509888","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":"Q1821795$DD6F76FA-A3F2-4472-B732-6A345635678D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccfb6c1d14adcbfc283ac064b8c4b9133981b47a","datavalue":{"value":{"entity-type":"item","numeric-id":4294586,"id":"Q4294586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc5a00a7a1f747d801800ec438dd87eeca2c79ba","datavalue":{"value":{"amount":"+0.8363766670227051","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":"Q1821795$96737C73-4974-41C9-9E27-FBC60C54A6B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An upper bound on the Ramsey number of trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_upper_bound_on_the_Ramsey_number_of_trees"}}}}}