{"entities":{"Q2325761":{"pageid":2336504,"ns":120,"title":"Item:Q2325761","lastrevid":57853467,"modified":"2026-04-02T19:43:44Z","type":"item","id":"Q2325761","labels":{"en":{"language":"en","value":"Multicolour bipartite Ramsey number of paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7110977"}},"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":"Q2325761$23866842-883A-4819-A46D-AB4B6F8A441C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d96cd2f9fffe35897ce5bea46326900e2fd7d57a","datavalue":{"value":{"text":"Multicolour bipartite Ramsey number of paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2325761$71A04360-F6C7-424C-A9B7-5C125F3AC891","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e26c03d7657146dd958807845c62d251bcf1c127","datavalue":{"value":"1420.05113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325761$FB4905E3-AE81-45A6-90BC-31F0A8118560","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6f4ea7a8d5b6bd01e3123ac012f71ff22446b07","datavalue":{"value":{"entity-type":"item","numeric-id":482276,"id":"Q482276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325761$9F51A32F-DB83-4DB6-9161-2ED0EB136D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4855382bf4f699f4b90936d118c82d2638b02154","datavalue":{"value":{"entity-type":"item","numeric-id":777482,"id":"Q777482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325761$2E84277C-9290-4500-AF15-9548C1FEEEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"502bbb6d3842faa7531646862d34737b11134d06","datavalue":{"value":{"entity-type":"item","numeric-id":1584432,"id":"Q1584432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325761$DDD616AD-10EE-4A96-B6D7-6B7895747555","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":"Q2325761$9237127B-9A4B-43AA-A140-A9FDCF56F2B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3b7ccd269919f970638470e33bea54a8b8649e2","datavalue":{"value":{"time":"+2019-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2325761$EDA0D0A5-89F8-4896-BDC3-83059B7F0D15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bbe8ddb946efcb97a6054bf8b80a7809426458f5","datavalue":{"value":"https://arxiv.org/abs/1901.05834","type":"string"},"datatype":"url"},"type":"statement","id":"Q2325761$4DCAA1C4-5E7F-48B3-84C7-CF7784F5B297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"331f839ed6e5b1a37aeee66e8134fb6f2b9c123a","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i3p60","type":"string"},"datatype":"url"},"type":"statement","id":"Q2325761$318D921A-BEC3-44BC-B416-1C26081CF73E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9d0850a18b8de1c34ac19f802c1594545d486741","datavalue":{"value":"Summary: The \\(k\\)-colour bipartite Ramsey number of a bipartite graph \\(H\\) is the least integer \\(N\\) for which every \\(k\\)-edge-coloured complete bipartite graph \\(K_{N,N}\\) contains a monochromatic copy of \\(H\\). The study of bipartite Ramsey numbers was initiated by \\textit{R. J. Faudree} and \\textit{R. H. Schelp} [Discrete Math. 8, 313--329 (1974; Zbl 0294.05122)] and, independently, by \\textit{A. Gyarfas} and \\textit{J. Lehel} [Period. Math. Hung. 3, 299--304 (1973; Zbl 0267.05115)], who determined the \\(2\\)-colour bipartite Ramsey number of paths. Recently the \\(3\\)-colour Ramsey number of paths and (even) cycles, was essentially determined as well. Improving the results of \\textit{L. DeBiasio} et al. [``Monochromatic balanced components, matchings, and paths in multicolored complete bipartite graphs'', Preprint, \\url{arXiv:1804.04195}], in this paper we determine asymptotically the \\(4\\)-colour bipartite Ramsey number of paths and cycles. We also provide new upper bounds on the \\(k\\)-colour bipartite Ramsey numbers of paths and cycles which are close to being tight.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2325761$EE0184F8-EE87-47FE-9F4C-51D56233D917","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325761$B8ABDBD0-3842-4DC0-A0B8-68F1B3EA94C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325761$436C8BDC-061C-48AD-B7C7-3A999D673655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325761$1070E235-AB30-4504-9E96-CE255877D8DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96e876cfc6c087b2597473a5f6a611269b55411e","datavalue":{"value":"7110977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325761$4FAD0EF1-37DF-42C4-BD69-A1CBABD83798","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa45bf203315c78c66ed944ea3b67a5fde538aba","datavalue":{"value":"\\(k\\)-colour bipartite Ramsey number of a bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2325761$4FE9C1B1-329B-4C5C-95D1-C73C13B4EF39","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":"Q2325761$D98A7ED8-CDD0-4EE7-9D00-EF7C98972078","rank":"normal"}],"P223":[{"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":"Q2325761$1E4744DB-04E1-4AAD-A6EE-5BFF59D6C709","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":"Q2325761$79CD8BA1-A659-40E2-A102-07066B710865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"769ef0f3cddd3fc7676785723377ebbbae93b20f","datavalue":{"value":{"entity-type":"item","numeric-id":1989952,"id":"Q1989952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325761$86735245-93EB-46DC-8ED2-C274B5697771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c35d6e1be846d612930615162a4a1455bc41cb2","datavalue":{"value":{"entity-type":"item","numeric-id":2335906,"id":"Q2335906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325761$D20E4F55-0F29-4EE8-B81D-C975F278EE52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f24a92ac772d9402e37083e4559075be3eb3a07","datavalue":{"value":{"entity-type":"item","numeric-id":1212477,"id":"Q1212477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325761$ED7609D2-1F44-4DC3-94F2-2C94F0D4CBB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebf65c76423dd20ac668cfb19c183541969d763d","datavalue":{"value":{"entity-type":"item","numeric-id":1217143,"id":"Q1217143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325761$DB0FE470-48C2-4758-9E7C-21BAC1EA2F32","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":"Q2325761$6EEC88C1-6DDB-43B3-9934-5C85DD319700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e1d39c89d78c70ef5bb9d5ebc05916c77be9440","datavalue":{"value":{"entity-type":"item","numeric-id":2562874,"id":"Q2562874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325761$9C17B5ED-204E-4846-95FA-84BD55C28383","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":"Q2325761$CA56095E-8BFA-4BEE-ACDE-B0F6198F3888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adcb86ad068be0f77f003bf1b79364d889509553","datavalue":{"value":{"entity-type":"item","numeric-id":2214084,"id":"Q2214084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325761$F3D034F7-44A8-485A-B1AA-40FB7695C5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f57e3130dbf55deedc1346917bf4cb64a212958","datavalue":{"value":{"entity-type":"item","numeric-id":2014225,"id":"Q2014225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325761$02EBC11D-F649-4A6D-A46A-A2893C77FC15","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":"Q2325761$98F20326-77CF-4484-868A-8C22818D89C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab47bc1e85b76a767e450e481e6a02a58bcd05bb","datavalue":{"value":{"entity-type":"item","numeric-id":668084,"id":"Q668084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325761$74BCE775-2017-4A03-B8E3-4CD330EC67ED","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":"Q2325761$99A874C8-5F65-4865-9947-69C2B53D3A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e19211836781f2d6df98b233a9665c0b76747a3","datavalue":{"value":{"entity-type":"item","numeric-id":2560422,"id":"Q2560422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325761$3ADB5C47-E562-44E6-A2BB-71BBEC4E336C","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":"Q2325761$D0BE58DB-132C-43B8-8F52-275D49D496D2","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":"Q2325761$B6E49607-A4EB-4ABC-AE4C-4E28D1C55128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28cab59cfce6cd384d0b331f492f103627c9a780","datavalue":{"value":{"entity-type":"item","numeric-id":540030,"id":"Q540030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325761$9637BE0D-9238-4A5C-898A-F391FA167A0E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"360f7be3fa0236c05e7a05b43cb4f683d30b7cc8","datavalue":{"value":"bafkreicgwshljjfx4wvm57nyn3jgldmfl26355yrmtcodad6za3ixyn4g4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325761$2F57A279-25E0-483D-9CF8-5DCC06EDF8EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a6ccf866bc44458b5cce640b634371d9b6fbea8","datavalue":{"value":{"entity-type":"item","numeric-id":3299216,"id":"Q3299216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4db183017979a338be5d17d4c2178597f9f292f","datavalue":{"value":{"amount":"+0.939152181148529","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":"Q2325761$AC3E10DB-CFF2-4ABD-9EA5-C209F97DCA94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a231b6d6ad58deeec35772e3efb272c5a15fbab0","datavalue":{"value":{"entity-type":"item","numeric-id":1584252,"id":"Q1584252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70f1857eef17e02813a36b07e612f56ad381b6d3","datavalue":{"value":{"amount":"+0.8805103302001953","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":"Q2325761$36DFC013-D126-47D3-971E-8055E304BB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4915e791cb32aed62dad1ac34e6f9a3a3c4aae2b","datavalue":{"value":{"entity-type":"item","numeric-id":1709532,"id":"Q1709532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccf89cb4a319487b27de9eaddf723c0042afd526","datavalue":{"value":{"amount":"+0.8659718632698059","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":"Q2325761$D7EA501C-C75C-4725-8E09-872DED257ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99b540c5e68713f720cf1c48a0387cc43987066a","datavalue":{"value":{"entity-type":"item","numeric-id":2014225,"id":"Q2014225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81d254f09c3ee8f0e973afbd9d2be923923b6e9c","datavalue":{"value":{"amount":"+0.8653179407119751","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":"Q2325761$54C94000-7C09-4BEE-A5F2-FDA3E906D21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f16959b9caaf19e371387840435e8ee2dcdfb5a2","datavalue":{"value":{"entity-type":"item","numeric-id":3839723,"id":"Q3839723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6259ef8a1326dcddd9aa0f4b5669e297f128217","datavalue":{"value":{"amount":"+0.8646016716957092","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":"Q2325761$84468677-4A50-4BF1-A488-77F0DE0D4F2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2325761","badges":[]}}}}}