{"entities":{"Q668084":{"pageid":669933,"ns":120,"title":"Item:Q668084","lastrevid":63520146,"modified":"2026-04-11T13:43:22Z","type":"item","id":"Q668084","labels":{"en":{"language":"en","value":"Improved bounds on the multicolor Ramsey numbers of paths and even cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7032098"}},"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":"Q668084$5DF09B3D-4DC0-4C0F-880B-AF478A52E6FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e11f3268c514a475c7867a91322c7c4baa7204a0","datavalue":{"value":{"text":"Improved bounds on the multicolor Ramsey numbers of paths and even cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q668084$0FB36343-EB40-4B9F-911D-0F7B778E572E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e275651b9e1e1f5e15ae3bf20246391cbefac75c","datavalue":{"value":"1409.05088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668084$B90E0B14-5BBD-4347-AE35-7C78A88F4F02","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfcb31a5ca016dbcb57854ab75359e3428e311f6","datavalue":{"value":{"entity-type":"item","numeric-id":668083,"id":"Q668083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668084$58686C71-F308-4BED-9A6A-8C734F1707E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a38f28a779329429d300ab44294e5c059e36281","datavalue":{"value":{"entity-type":"item","numeric-id":322238,"id":"Q322238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668084$02FB1A03-4990-43F5-A79B-3A6B7A23ECAE","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":"Q668084$3DF81CCA-AD06-465A-957B-3256A7A7AC61","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c236a5296bce37f0e3594963375752714d7f6e86","datavalue":{"value":{"time":"+2019-03-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q668084$DE8B69FE-4ADD-4B36-99F2-A5A316D6EB29","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99eeaef5a2ec5b1999894a110f85928b805621c9","datavalue":{"value":"https://arxiv.org/abs/1801.04128","type":"string"},"datatype":"url"},"type":"statement","id":"Q668084$FFB83B53-AD1D-4BFE-ABA7-938DC39EB9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b6cd410412a2f50c1fd5dca06533a50175cfd5d","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i1p26","type":"string"},"datatype":"url"},"type":"statement","id":"Q668084$4D2851AC-99F3-46EB-8E96-0E5DF6C7FAF9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"17664e6505234d6ad04887b7577cb4a4706a87c2","datavalue":{"value":"Summary: We study the multicolor Ramsey numbers for paths and even cycles, \\(R_k(P_n)\\) and \\(R_k(C_n)\\), which are the smallest integers \\(N\\) such that every coloring of the complete graph \\(K_N\\) has a monochromatic copy of \\(P_n\\) or \\(C_n\\) respectively. For a long time, \\(R_k(P_n)\\) has only been known to lie between \\((k-1+o(1))n\\) and \\((k + o(1))n\\). A recent breakthrough by S\u00e1rk\u00f6zy and later improvement by Davies, Jenssen and Roberts give an upper bound of \\((k - \\frac{1}{4} + o(1))n\\). We improve the upper bound to \\((k - \\frac{1}{2}+ o(1))n\\). Our approach uses structural insights in connected graphs without a large matching.","type":"string"},"datatype":"string"},"type":"statement","id":"Q668084$3029E5B3-1284-4C98-89D5-DDDDCA93DE09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668084$6F77C8E6-2F4F-462D-8B65-227E9E8160F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668084$8CA7EA2A-ED9A-475B-A199-5B99CB575FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668084$5C637120-BB5A-400A-A5FC-58967EE1B2F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668084$916AB7F9-ADEF-4E22-8C0B-1A6D2B5FF32E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba89eb3a53cae0b4ecc41987070820a6e5ee05a5","datavalue":{"value":"7032098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668084$F70559E5-4D7B-4C81-A7BE-096935587B05","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":"Q668084$409423F3-066F-44CA-95A8-5226617D3BD5","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":"Q668084$74524E90-5DF4-4630-BA84-248E2E5E9D68","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":"Q668084$5B22A7E2-ABCB-444F-A05A-B1E9ABDA3B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3826395f74e3a23428a80ecf75f2bac6385da4d","datavalue":{"value":{"entity-type":"item","numeric-id":3258698,"id":"Q3258698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668084$631DE200-D5DF-42CC-A561-B5F726A36F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a3700482c92839e8295d83900c7b98a0ae350e0","datavalue":{"value":{"entity-type":"item","numeric-id":3803144,"id":"Q3803144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668084$65BCA848-B3F4-4517-8D8B-78916E32C29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef5192353468654047f2d163adc5ee26501f4f8e","datavalue":{"value":{"entity-type":"item","numeric-id":731208,"id":"Q731208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668084$A369E120-8A73-41CF-85D0-224B99F23283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"317bcc2c5ff1cfc39da297fdcc1a0e9a79951e31","datavalue":{"value":{"entity-type":"item","numeric-id":3179072,"id":"Q3179072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668084$1E4D0A1E-6CB5-46F1-A8F5-218A7CD0683A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47fdb80c826d46c72ddab9a3234d3f9da69d2528","datavalue":{"value":{"entity-type":"item","numeric-id":2357225,"id":"Q2357225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668084$8E890E95-504C-43BB-8E2A-C3FA6CFA5194","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":"Q668084$A2A4B941-649A-45D6-9A4D-1DDBC2BA15E8","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":"Q668084$52419CD2-0440-4B88-A661-AF5C056E679F","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":"Q668084$7DD1C581-DF5D-44CF-B38A-6B5B225619FE","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":"Q668084$CBA93984-31B2-4C3D-8629-2413E3F7C7B7","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":"Q668084$CB8A6513-5026-4F8C-83EC-6767B42BBC4F","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":"Q668084$BAE0F693-37D0-4FE9-B6B7-D4DC611C1006","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":"Q668084$B2AED4B8-0E16-461B-9B17-C7E2659CDA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10bab6ec170b7d2927ec2072f811f1b25553a571","datavalue":{"value":{"entity-type":"item","numeric-id":2346589,"id":"Q2346589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668084$7EDC1B2E-700D-43AD-805D-72D548833F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"139e57da6f3956ae02b0214f0cf580bc5534175d","datavalue":{"value":{"entity-type":"item","numeric-id":727052,"id":"Q727052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668084$6AE5218B-B08C-4600-B4A3-568B882B908D","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":"Q668084$72E2F1A5-9966-4237-906A-FDCEA1B71E51","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":"Q668084$35906BA3-ADE6-4920-8F00-0ABA847347A9","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"4ce7f93bc3a39f0b879a62d7844c8446e40be806","datavalue":{"value":"bafkreihczsnk3mvinfscx7duslyqdij5xtwtbk7qz7fsormwyuoru2dpte","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668084$80AAB774-370A-40BB-AE18-103B91D506EA","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":"3f5096c98e48f12324d92e778ec2b0fab3ed192b","datavalue":{"value":{"amount":"+0.9232633113861084","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":"Q668084$AC0F0744-DEFA-4BF6-ADCF-FF2E948AE7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2927473818c1b896e013f913f4a0f0cd55cdb60","datavalue":{"value":{"entity-type":"item","numeric-id":727052,"id":"Q727052"},"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":"Q668084$F3996E55-5E6B-4F9B-A01C-79ECDDD06A29","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":"e55483246080f7973af5b37b2dfa5ee315601d48","datavalue":{"value":{"amount":"+0.8645515441894531","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":"Q668084$29F20A04-7D11-4FD6-9035-D2065D356ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e03515af0b938b021266e95b8c37e5089bd5e871","datavalue":{"value":{"entity-type":"item","numeric-id":2500974,"id":"Q2500974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74a23d5169ca6c1874b1c03356caf51b85eadb30","datavalue":{"value":{"amount":"+0.8443908095359802","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":"Q668084$6947A7F7-19B5-42F2-9BFB-4B658D6EFB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37d5c0974fe4520401ca5ee7a494dd463bbaa1ac","datavalue":{"value":{"entity-type":"item","numeric-id":2571306,"id":"Q2571306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"318f454ac5d15655330f16e44ef30ffb09f3cbaa","datavalue":{"value":{"amount":"+0.8425099849700928","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":"Q668084$2EE1DC4D-E068-40CB-8DDF-5739ADC6E9A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved bounds on the multicolor Ramsey numbers of paths and even cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_bounds_on_the_multicolor_Ramsey_numbers_of_paths_and_even_cycles"}}}}}