{"entities":{"Q625389":{"pageid":627236,"ns":120,"title":"Item:Q625389","lastrevid":57081303,"modified":"2026-03-26T12:53:23Z","type":"item","id":"Q625389","labels":{"en":{"language":"en","value":"On multicolor Ramsey number of paths versus cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5852474"}},"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":"Q625389$4F53F280-D5EE-4329-BC78-2A900770D1A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a878fcf165cef62d9afd3869af441b108dc4a04","datavalue":{"value":{"text":"On multicolor Ramsey number of paths versus cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q625389$65CF2664-31A5-467D-BDD2-055F1EFC80AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b18bf54b1ddf4308b23c852de13b18ad296e98b5","datavalue":{"value":"1217.05093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625389$FE9B1A23-D353-4C51-AF3E-5740B39B9AA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17bff2e7d97a38cb42d0e2372c93d6dee1b2ba71","datavalue":{"value":{"entity-type":"item","numeric-id":625387,"id":"Q625387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q625389$BDFA32F1-FA5B-4EB7-BAC5-6A6597D0EFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a21d207e287ed70960667a07ec45fe503d3ae21","datavalue":{"value":{"entity-type":"item","numeric-id":423962,"id":"Q423962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q625389$6EF5C3DD-A2F3-4AB1-B09D-1103DB18A26E","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":"Q625389$7ADADD7C-6F5F-4F87-9672-1C2D9E8F5F06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94e6b8b6646efe001edd9b80358ba7f0d8e6d8ae","datavalue":{"value":{"time":"+2011-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q625389$74163447-DCD9-4A32-831B-B14D12B63976","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"105f591715244c0522b37bf34227dcfbc772e23e","datavalue":{"value":"https://arxiv.org/abs/1303.0474","type":"string"},"datatype":"url"},"type":"statement","id":"Q625389$CC71AD44-19EB-46FF-ACC5-2FFE9FC9F29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"eaafa932c16998fd5beede5dc6092304142f0548","datavalue":{"value":"https://eudml.org/doc/225915","type":"string"},"datatype":"url"},"type":"statement","id":"Q625389$C34DAA4E-6659-4C61-94C5-E1CBE5ADEEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd8005af623286aded73ba0dfa9c0e1399fbee50","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p24.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q625389$AEE50CC2-1763-425E-A805-0B6FE67994D7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cbd183015d5ab100bbd2a19820ebce1f74ea94bf","datavalue":{"value":"Let \\(F_{1},F_{2},\\dots ,F_{t}\\) be graphs. The Ramsey number \\( R(F_{1},F_{2},\\dots ,F_{t})\\) is defined as the smallest positive integer \\(n\\) such that if the edges of \\(K_{n}\\) are colored by \\(t\\) colors producing subgraphs \\(H_{1},H_{2},\\dots ,H_{t}\\), then at least one \\(H_{i}\\) contains a subgraph isomorphic to \\(F_{i}\\).  In this paper the authors determine the exact values of some three-color Ramsey numbers. Further, they improve the result of \\textit{R. J. Faudree} and \\textit{R. H. Schelp} [``Path Ramsey numbers in multicoloring'', J. Comb. Theory, Ser. B 19, 150--160 (1975; Zbl 0286.05111)] on the Ramsey number \\(R(P_{n_{1}},P_{2n_{2}+\\delta },\\dots ,P_{2n_{t}})\\).   In fact, they prove the following result: Assume that \\(\\delta \\in \\{0,1\\}\\) and \\(\\Sigma \\) denotes \\(\\sum_{i=1}^{t}(n_{i}-1)\\). Then  \\(R(P_{2n_{1}+\\delta },P_{2n_{2}},\\dots ,P_{2n_{t}},P_{k}) = k+\\Sigma \\) where \\(k\\geq \\Sigma ^{2}+2\\Sigma +3\\) if \\(\\delta =0\\) and \\(k\\geq 2\\Sigma ^{2}+5\\Sigma +5\\) otherwise.   As a consequence of that, the authors obtain the following result: Let \\(n_{1}\\geq n_{1}\\geq \\dots \\geq n_{1}\\geq 2\\) and \\(m\\) be positive integers and let \\(\\Sigma\\) be as above. Then \\(R(P_{2n_{1}},P_{2n_{2}}, \\dots ,P_{2n_{t}})=k+\\Sigma +1\\) for \\(2n_{1}\\geq (\\Sigma -n_{1}+2)^{2}+2\\). Also, the authors conjecture that for positive integers \\(n_{1}\\geq n_{1}\\geq \\dots \\geq n_{1}\\geq 2,\\) \\(R(P_{2n_{1}},P_{2n_{2}},\\dots ,P_{2n_{t}})=k+\\sum_{i=1}^{t}(n_{i}-1)+1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q625389$CD7A3425-D648-46F4-8CD1-B391F56435D3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f83e4bebf98cf99c2d8d57f00b8fd14157b2c915","datavalue":{"value":{"entity-type":"item","numeric-id":625388,"id":"Q625388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q625389$99FF4117-96CA-4C64-A08E-F5E4FA28514E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625389$AF288AE1-AAD0-432E-9DDA-54699B98BD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625389$AD0677DF-7C15-449C-BD81-E8F635CA758E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625389$D08F33CD-7566-45D5-A74C-31ED209BE214","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b14712cf917d45715f4cc7cb1a9196890a1dabc","datavalue":{"value":"5852474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625389$8BBD4552-B121-4EDF-B4CC-57BD421FD2C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1313cd4ad570f235b7333504d6a41cfe39b023cf","datavalue":{"value":"Ramsey nubmer","type":"string"},"datatype":"string"},"type":"statement","id":"Q625389$6D8064AF-69BE-4CC0-9769-1808C9187868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q625389$ACE0C913-84A1-4179-B16B-665C6E4B14F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q625389$1A1ADBD0-530C-42F9-863E-4DD1D07BD46B","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":"Q625389$A0416563-1D91-4EEC-AD03-E83D20BDA353","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74694e248be13157cbad47a4466b84f3aa62e547","datavalue":{"value":{"entity-type":"item","numeric-id":5382098,"id":"Q5382098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fdffd0e9140520e382d08ac5cf7cd0a1dc30663","datavalue":{"value":{"amount":"+0.85678744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q625389$18285246-BB53-4163-99CC-11D1A176A9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"254c284444db9d5cab4098bbdfd431f1c8314923","datavalue":{"value":{"entity-type":"item","numeric-id":266822,"id":"Q266822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"069bb87e663d9d1ceb743c14493109e49b22b48c","datavalue":{"value":{"amount":"+0.8524595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q625389$6FC1125B-E7E3-4763-AF1A-0E55CFF9911D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"966b400838807c59114875ad1a6e96d5b38146ab","datavalue":{"value":{"entity-type":"item","numeric-id":1003590,"id":"Q1003590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c9c0e83c0f5850a4a3ca27cafb4ead2fb03071e","datavalue":{"value":{"amount":"+0.8315415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q625389$251AD62D-0FA0-4CFA-B5CE-2B8FC5ECE922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"832e2d0a341a50b062f6ff7fba3ae472605ad713","datavalue":{"value":{"entity-type":"item","numeric-id":1401563,"id":"Q1401563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1686efac116194449c4c32cc39a4773cf368ad15","datavalue":{"value":{"amount":"+0.8248634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q625389$6C80DE37-1D09-416D-BD4A-76C12D719ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c643b8daec491b741c376ae860ac8b01c5c5c9d","datavalue":{"value":{"entity-type":"item","numeric-id":4374721,"id":"Q4374721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8249448867b1e3d95f8d9ef106b2962428484205","datavalue":{"value":{"amount":"+0.80614537","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q625389$5B2C8513-A8AA-4A39-B1AB-8EA8E5223158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2240ed49c8d31017f44fab5805fec0048da4c5f7","datavalue":{"value":{"entity-type":"item","numeric-id":1084414,"id":"Q1084414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ba0d363a36c10c9eb27137f64e3bc0b891ecdff","datavalue":{"value":{"amount":"+0.8046601","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q625389$7D9C23EE-E9FD-487C-808A-3DA5B75151C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"899a6a98d860702ba3d843e63b6e0c1531397ad3","datavalue":{"value":{"entity-type":"item","numeric-id":4379755,"id":"Q4379755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"700cdaddf599e34a90c7a7054dddbefe311c4f8f","datavalue":{"value":{"amount":"+0.80459076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q625389$55A5688C-33BE-440D-832B-75A792082521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02279edcf9deb8a258b48f66706856513c82d29f","datavalue":{"value":{"entity-type":"item","numeric-id":2390138,"id":"Q2390138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"129de7605357137855b8f538e370df3bf12ecb5a","datavalue":{"value":{"amount":"+0.8039742","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q625389$4CA0D583-A50A-44CB-A51C-45916AEA6189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"999aeb98c2baac323108b5f8643064aa3940aabe","datavalue":{"value":{"entity-type":"item","numeric-id":4873742,"id":"Q4873742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9f67c56ac209cec65ca9f0ceb6a576b0e929214","datavalue":{"value":{"amount":"+0.79454017","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q625389$4EC3D9AF-2250-424C-A236-04E405E240A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a41b03caffb79ef557b409fbde81257723c0fe3e","datavalue":{"value":{"entity-type":"item","numeric-id":860465,"id":"Q860465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6a743d36fe409f3c90406434a07bb6a260d170d","datavalue":{"value":{"amount":"+0.7930107","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q625389$0F779B6F-375D-4C1A-9817-98F073860D5A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"92dc43324d65e6a2026e5af1fb449799ba199b40","datavalue":{"value":"bafkreibdugx7auzewab3q6jtihuy5s6d7qts7z2m5uci2ibv43bfrwrl5e","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625389$547A4C7C-401A-47F5-BB18-B9C520265AB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:625389","badges":[]}}}}}