{"entities":{"Q726660":{"pageid":728509,"ns":120,"title":"Item:Q726660","lastrevid":63911394,"modified":"2026-04-11T16:23:07Z","type":"item","id":"Q726660","labels":{"en":{"language":"en","value":"Ramsey numbers of trees versus odd cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6603191"}},"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":"Q726660$3106529C-129A-450B-9AE5-B186C8847EA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"939fe80bf61edfbdd3a06ff77028549a997cad35","datavalue":{"value":{"text":"Ramsey numbers of trees versus odd cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q726660$F9D02C78-414D-4CBA-A46A-0E0AD8BABAF1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5beb752a8f1e4e59c07ed63d641e6990cd2423da","datavalue":{"value":"1339.05247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q726660$05A52235-3B94-40CB-B13A-4F1CDF3D66A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a714206720b1d9f1e16facef899db3cd2d8e4b5","datavalue":{"value":{"entity-type":"item","numeric-id":512569,"id":"Q512569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726660$74D76365-0859-4DFA-A77B-6902337E33C9","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":"Q726660$13102078-B9EE-4465-83E9-B13340493E11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"15c8aa27298ddeb58875d8d2d9061140a0439971","datavalue":{"value":{"time":"+2016-07-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q726660$2937A0C5-0F63-4302-B539-D0EC8848DA5F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73c1735c2d4fe516a3e9c98a57273eb99316987d","datavalue":{"value":"https://arxiv.org/abs/1511.07541","type":"string"},"datatype":"url"},"type":"statement","id":"Q726660$AD3147A5-4FF1-437D-AAE7-7B62D9860437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a890bf5915e8e0183eabc1098b278fb0cd51c78d","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i3p2","type":"string"},"datatype":"url"},"type":"statement","id":"Q726660$F1B0B208-0FD6-47A8-81A1-B0BDD690EDD1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"35aea289a16fe46993ff52e162a117c0512dc391","datavalue":{"value":"Summary: \\textit{S. A. Burr} et al. [Trans. Am. Math. Soc. 269, 501--512 (1982; Zbl 0543.05047)] initiated the study of Ramsey numbers of trees versus odd cycles, proving that \\(R(T_n, C_m) = 2n - 1\\) for all odd \\(m \\geqslant 3\\) and \\(n \\geqslant 756m^{10}\\), where \\(T_n\\) is a tree with \\(n\\) vertices and \\(C_m\\) is an odd cycle of length \\(m\\). They proposed to study the minimum positive integer \\(n_0(m)\\) such that this result holds for all \\(n \\geqslant n_0(m)\\), as a function of \\(m\\). In this paper, we show that \\(n_0(m)\\) is at most linear. In particular, we prove that \\(R(T_n, C_m) = 2n - 1\\) for all odd \\(m \\geqslant 3\\) and \\(n \\geqslant 25m\\). Combining this with a result of \\textit{R. J. Faudree} et al. [Discrete Math. 10, 269--277 (1974; Zbl 0293.05120)] yields \\(n_0(m)\\) is bounded between two linear functions, thus identifying \\(n_0(m)\\) up to a constant factor.","type":"string"},"datatype":"string"},"type":"statement","id":"Q726660$56ED2219-4DD4-4556-ACE8-C73244C058EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q726660$13D36400-5E1F-45ED-B3D5-195B33E483D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q726660$F02A67FF-8E43-49D9-B72C-344C61DDB10F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q726660$BA5C2584-D058-4A42-A8AF-AD266A0BBE54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q726660$054CBAFD-52E2-40B1-A6A3-CF3BC78009C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a57fa1c008c51f0acc2fa73a4ee8037aed3eaaa","datavalue":{"value":"6603191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q726660$579F2F7D-8226-48B4-BB60-15EF0E3418C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a5447f2fc8145d8620eb8a94429f68b10e97cd","datavalue":{"value":"Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q726660$17BEC4C7-18AC-45B5-91C9-048CB64239E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"877406d33b02b093a509cd6008cc8a24cb2d0530","datavalue":{"value":"odd cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q726660$B986C8AB-B491-4293-A6D5-8BD2E56A12A8","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":"Q726660$64D8FD13-E611-42B4-AC73-CC4B5058920B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba5567863bd838314d0a49d7e4d023bf68ae1443","datavalue":{"value":{"entity-type":"item","numeric-id":2556422,"id":"Q2556422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726660$049DC497-BC64-4C1A-A0F6-E3705415503E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ce0277862bce378127c71cda5e4d9791f30f23a","datavalue":{"value":{"entity-type":"item","numeric-id":512570,"id":"Q512570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726660$6841128A-90D0-4B6E-8FDE-5CE7A9B2940A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a69a74fa77e8f8db84efeb235a3de1780b9c1c76","datavalue":{"value":{"entity-type":"item","numeric-id":3929770,"id":"Q3929770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726660$4C608E1E-1FBE-40E6-8245-6CFC1F41A2E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a840cb7076407713eb9ec4da13f1165c36c3ed7","datavalue":{"value":{"entity-type":"item","numeric-id":3331251,"id":"Q3331251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726660$642EF868-EAC9-4C76-8291-F1FA27BACCDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e089490a868776d981fd4a1ecf627c0f26f43446","datavalue":{"value":{"entity-type":"item","numeric-id":4120601,"id":"Q4120601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726660$BD61392D-36B2-4FB3-AF77-B933297314F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43b122f5c678ccf66818b32ce52872c39ab7b13e","datavalue":{"value":{"entity-type":"item","numeric-id":5636917,"id":"Q5636917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726660$D4668C65-E8FC-43DA-8D43-09BA66CE28ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d39eef109a70e512dce612b5c2a899d86a3aedd","datavalue":{"value":{"entity-type":"item","numeric-id":2549332,"id":"Q2549332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726660$3B372AB4-4293-43A1-B183-9D9C7D9C6AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e8169576b7ebb269b44a22c2577cac12b6a6e0","datavalue":{"value":{"entity-type":"item","numeric-id":2558865,"id":"Q2558865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726660$8AF93998-771C-45B0-8E4F-BCA6307B35FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14dcc9c96f6c72fbc9a4feb8a83dc5eacad8748","datavalue":{"value":{"entity-type":"item","numeric-id":3265306,"id":"Q3265306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726660$07BC9DA9-B2F5-4E99-B8F4-764B441482D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"def9fead169e1436c4dcc110014dba10ac60468f","datavalue":{"value":{"entity-type":"item","numeric-id":1212009,"id":"Q1212009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726660$ADB37652-9EC2-4BBB-9BAD-B1FD10C36BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6848b70ec2669e073aa8316597c61b6bb30bdd81","datavalue":{"value":{"entity-type":"item","numeric-id":3490025,"id":"Q3490025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726660$31BF355D-A6E8-40B0-8BE2-AC3E6618C270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da81d4ce0df58ebb6e1c7a47e6b95b7dc369590f","datavalue":{"value":{"entity-type":"item","numeric-id":1379158,"id":"Q1379158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q726660$EC3C92C8-CFA6-46E6-8FF8-E20757173AD0","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"84a2efea1367aa76c7070386791ce8b854e05d8d","datavalue":{"value":"bafkreicjwlteol6ytdr7i7sfqsz7hbcm2yiem3kdqgyzer7hjjfd2wzw74","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q726660$687AB3FD-1909-4682-AB6D-257B716D7B89","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f349fedf39c64e0ea78be709c823a2999623c4c2","datavalue":{"value":{"entity-type":"item","numeric-id":4859947,"id":"Q4859947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be167097d73c944fcd9a8f512c9e5565871d9444","datavalue":{"value":{"amount":"+0.8399736285209656","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":"Q726660$0034E159-996F-44A5-94BD-6986FEAD4673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8264c346feac29bcfc631aef5793ce5fd5cb337","datavalue":{"value":{"entity-type":"item","numeric-id":2045250,"id":"Q2045250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fadabe794f299353149700842d83b5ea22623ba","datavalue":{"value":{"amount":"+0.8386073708534241","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":"Q726660$9C67DACD-6CA8-4842-88B8-AC902BE1F52D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"718afe7bb6920b34e30972b11868b4cea676985e","datavalue":{"value":{"entity-type":"item","numeric-id":2412112,"id":"Q2412112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd1f2433901d0c22f497bac8fefa07789108ddcc","datavalue":{"value":{"amount":"+0.8365464210510254","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":"Q726660$53A8CB67-6E24-483A-A997-8A5ACE279127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e95b814155af6d04f73df5da5b93d0df229ee1f0","datavalue":{"value":{"entity-type":"item","numeric-id":3490025,"id":"Q3490025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd7e8abd876f5c9b6d0e55160fcccaca2080f2e5","datavalue":{"value":{"amount":"+0.8326852321624756","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":"Q726660$55213B16-C5A6-4964-AA20-8389D0851C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e32b50f557703153a2769513bccb95c84b079534","datavalue":{"value":{"entity-type":"item","numeric-id":2439130,"id":"Q2439130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"956fddc9fb5148855f8306cdc9e825f55c825576","datavalue":{"value":{"amount":"+0.8293071985244751","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":"Q726660$930D2783-DB10-4ADA-BA16-6D0E4FBAF313","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ramsey numbers of trees versus odd cycles","badges":[]}}}}}