{"entities":{"Q727052":{"pageid":728901,"ns":120,"title":"Item:Q727052","lastrevid":63872931,"modified":"2026-04-11T16:07:34Z","type":"item","id":"Q727052","labels":{"en":{"language":"en","value":"On the multi-colored Ramsey numbers of paths and even cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6661289"}},"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":"Q727052$FE2F5A4F-969E-4DCB-A424-648C9ED10E96","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce17ad69a158e785c5f5985a91c71d9168477c20","datavalue":{"value":{"text":"On the multi-colored Ramsey numbers of paths and even cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q727052$02F770D5-3A07-498C-831D-8D70B0D04F43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69df7a69a292d315dca222c9df99a35681fc25bd","datavalue":{"value":"1351.05151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727052$17AFD7A6-A035-42F7-8F2B-C4D3BB152E47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2f3fdbf9f8c798d03777e6ed3c1ca10e41eb29d","datavalue":{"value":{"entity-type":"item","numeric-id":190556,"id":"Q190556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727052$68C6D5F3-497F-4E80-8349-8E004A83C8FE","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":"Q727052$26873BD1-C579-4CD0-8DA9-09E5EDDC7BDC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5a5fb6149ff482096cebaf0b894e1861dc804b1","datavalue":{"value":{"time":"+2016-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q727052$3A68B2AE-67A2-4451-B18E-9F43B5B81A1A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9f8e652dbb5c159ccc655ba23a04e03e23a91f2","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i3p53","type":"string"},"datatype":"url"},"type":"statement","id":"Q727052$576CC375-0935-440F-8797-6726C637C1A7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8600cfedb23e23b5c14a7897ca7479199d42aa5d","datavalue":{"value":"Summary: In this paper we improve the upper bound on the multi-color Ramsey numbers of paths and even cycles. More precisely, we prove the following. For every \\(r\\geq 2\\) there exists an \\(n_0=n_0(r)\\) such that for \\(n\\geq n_0\\) we have  \\[ R_r(P_n) \\leq \\left(r-\\frac{r}{16r^3+1} \\right) n. \\]  For every \\(r\\geq 2\\) and even \\(n\\) we have  \\[ R_r(C_n) \\leq \\left(r-\\frac{r}{16r^3+1} \\right) n + o(n) \\text{ as }n\\rightarrow \\infty. \\]  The main tool is a stability version of the Erd\u0151s-Gallai theorem that may be of independent interest.","type":"string"},"datatype":"string"},"type":"statement","id":"Q727052$AB9590B9-CBE4-406D-B362-A7873B0AB086","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727052$FF48258F-BE10-4000-AF6B-E718026B86DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727052$E737B197-7CA1-4E1E-9E02-07CF84EE2EAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f3bfb073afb1bae7b310967cb2973d025e6ea2b","datavalue":{"value":"6661289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727052$42B3CAB1-8990-4775-B7BD-DDED57A34361","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed5607bcf9ea8dfa99691a6445086cfefb466c73","datavalue":{"value":"Ramsey numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q727052$3830C130-EB89-4194-84AF-324D0C5449D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q727052$7FEC16A9-E9D1-47F3-B1D5-0923A80E5278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q727052$5A154414-03D6-4E61-BD38-4EBA82C531CB","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":"Q727052$D0A36032-48F3-4FB7-B657-5E1B11402505","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de5ef1f5ee1bd655e4751b766d9a1c349418fd64","datavalue":{"value":{"entity-type":"item","numeric-id":941391,"id":"Q941391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727052$30AA00AE-79C2-473A-A9CB-68802405A97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d9836af72acfb76762527dff0b48e02885ff0a1","datavalue":{"value":{"entity-type":"item","numeric-id":1026011,"id":"Q1026011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727052$2A530628-FF40-4EFA-BE3F-9342C7978AC6","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":"Q727052$D2AFBCA0-E1B3-4818-BFFC-B001D21F4959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"880b855dcddfd8c396cdb7798c94921288fe1203","datavalue":{"value":{"entity-type":"item","numeric-id":1845890,"id":"Q1845890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727052$F7E96F61-549B-4358-8FA2-ACB4A4F585FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b071e77495ab6e69b7693c37026d73851e298a9d","datavalue":{"value":{"entity-type":"item","numeric-id":885294,"id":"Q885294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727052$697F5F55-8772-4399-ABDA-4920CE05BA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c18b96fca770c6e2eeac0603a9058f06e78092f0","datavalue":{"value":{"entity-type":"item","numeric-id":5416078,"id":"Q5416078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727052$DA1D52A5-9F64-464C-AFF1-8C801B0F58A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b653dd53d1337f97f95f06add9798835a41db8","datavalue":{"value":{"entity-type":"item","numeric-id":5548200,"id":"Q5548200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727052$85B75AD8-D879-4A71-929B-2D4D710D55C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3647fe00e3b83141b14436c1949063f538c83988","datavalue":{"value":{"entity-type":"item","numeric-id":3997075,"id":"Q3997075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727052$E4481465-1AA4-4F2F-A4BC-A7A951BA9172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a94ee4b6609903a924e77e2350f8c80cd15b20b","datavalue":{"value":{"entity-type":"item","numeric-id":2390138,"id":"Q2390138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727052$7D78762D-1A60-49D8-AE76-8A25912BF741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed08f070a61c75d8cfea87eaf0d5867e297db04c","datavalue":{"value":{"entity-type":"item","numeric-id":3439712,"id":"Q3439712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727052$56CBBECA-3E36-48A7-A2D7-8E1B4B03D113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae792a8fab4fc66b71aaca899db75373d0a2b88","datavalue":{"value":{"entity-type":"item","numeric-id":3852213,"id":"Q3852213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727052$C12BCCC1-A093-4DC7-ABA8-416CA615B306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"834c344a195a128b617d68a7911956656c3d1d48","datavalue":{"value":{"entity-type":"item","numeric-id":1305528,"id":"Q1305528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727052$60E77D79-18ED-4172-AF94-31631C618342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9caa5ccbd5277c9bce0272e8c8a356f351f086e3","datavalue":{"value":{"entity-type":"item","numeric-id":3113287,"id":"Q3113287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727052$EC22A0CA-DE98-429D-BB36-DECE10DC4340","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":"Q727052$DF0DBBA0-DC7F-4B0A-B192-6F3AE21B6513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922598857b64c682415741da5fd4eb7cb848d71b","datavalue":{"value":{"entity-type":"item","numeric-id":4200109,"id":"Q4200109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727052$A22A46A6-6A5D-41E8-9803-C690D0D30F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ae13598844ef2f077b4d8f16e1d7d659d104be","datavalue":{"value":{"entity-type":"item","numeric-id":2502037,"id":"Q2502037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727052$C0248FC0-F22B-4C13-BF0C-3FD4CC39E1E9","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"628e1c2ad699bd4e5b4d7c46f6a470de24a23bd9","datavalue":{"value":"bafkreihje7klztkuznyxr4nvxhtlpcvpdliw3yhevytl72hlsbrrqeygde","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727052$185A67D2-30EB-4FFA-B315-8738B5BCED11","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ea9aa36f670bf2502dd412ecd272c2cbf0daf23","datavalue":{"value":{"entity-type":"item","numeric-id":2357225,"id":"Q2357225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"375d623f1387831e532b74c37a4d65f2801f2a76","datavalue":{"value":{"amount":"+0.9155224561691284","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":"Q727052$6C399976-EEA6-4618-A89B-83C80895A44D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"629172fc6795078dbb7e1c9092a6bff8cddd316b","datavalue":{"value":{"entity-type":"item","numeric-id":668084,"id":"Q668084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5af439802c26ecaa5c6ba1a7ef31ed0ee23c25a1","datavalue":{"value":{"amount":"+0.9024294018745422","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":"Q727052$5CFA8BE9-AACE-4B68-8F8B-629ED4C8BC55","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":"c4a4d6ba020465eea0008897f6f62f4c679c631c","datavalue":{"value":{"amount":"+0.8541716933250427","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":"Q727052$10023990-0661-44DD-BA76-905BC68BB3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b793e3d9850eea833dfc8ea2ba0bbcadced39f45","datavalue":{"value":{"entity-type":"item","numeric-id":3568752,"id":"Q3568752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8146a422678f07bece899ab4253fa8a42a7bd06","datavalue":{"value":{"amount":"+0.8415700197219849","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":"Q727052$89E2DC4C-CABF-4C7F-9FC1-BE10595AF4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"894cec5e8f87aeb4c057d27878724dfb71400699","datavalue":{"value":{"entity-type":"item","numeric-id":625389,"id":"Q625389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e57794d5eba2e8146bf5d05faa4b6f4aa31a6318","datavalue":{"value":{"amount":"+0.8365022540092468","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":"Q727052$7BC6E8CB-E784-48F8-8992-0C64B8256054","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the multi-colored Ramsey numbers of paths and even cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_multi-colored_Ramsey_numbers_of_paths_and_even_cycles"}}}}}