{"entities":{"Q2390138":{"pageid":2400881,"ns":120,"title":"Item:Q2390138","lastrevid":44000346,"modified":"2025-11-18T21:46:30Z","type":"item","id":"Q2390138","labels":{"en":{"language":"en","value":"Three-color Ramsey numbers for paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5580946"}},"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":"Q2390138$2F559508-03EB-46AE-875C-CCAF2B2E7313","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2db45a4d85d201d6ed93b7b952d2ab34d5b75a2a","datavalue":{"value":{"text":"Three-color Ramsey numbers for paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2390138$8523EA35-21C1-4A39-9028-8D682880E66B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2906b3a8a166f50d8d912bfce994d7b4e656775a","datavalue":{"value":"1175.05093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390138$A17EB386-9CAC-4424-B7CA-6B717EA16DA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c64a6508853cedfb7cd8fe343defd54c66096a6","datavalue":{"value":{"entity-type":"item","numeric-id":228772,"id":"Q228772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390138$88C98AC6-EBAD-42BF-B480-201FE2F26403","rank":"normal"},{"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":"Q2390138$7B1A23FE-4C49-494B-AD76-48E157F0E960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3155ff163c931be8945149a68c11d68da0b397d6","datavalue":{"value":{"entity-type":"item","numeric-id":228779,"id":"Q228779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390138$B6D87EB1-5526-42F4-9A16-ED3EDEB873FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11ae3d44052578af232f86664e60399b2eea5845","datavalue":{"value":{"entity-type":"item","numeric-id":6480429,"id":"Q6480429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390138$88919D31-FD41-4372-835E-0061F3D83965","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390138$7B524BF8-A13F-441C-8162-9E07AA07D4C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d892534043c67e1a7a66eda0faf780c37126ffa6","datavalue":{"value":{"time":"+2009-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2390138$EC7F05C4-FF1A-47B4-BED7-B8013D53A28C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b3bd03a2ea7241a751673f8551723945f096cfb6","datavalue":{"value":"For graphs \\(G_1,G_2,\\dots,G_r\\), the Ramsey number \\(R(G_1,G_2,\\dots,G_r)\\) is the smallest positive integer \\(n\\) such that if the edges of a complete graph \\(K_n\\) are partitioned into \\(r\\) disjoint color classes giving \\(r\\) graphs \\(H_1,H_2,\\dots,H_r\\), then at least one \\(H_i(1\\leq i\\leq r)\\) has a subgraph isomorphic to \\(G_i\\). The existence of such a positive integer is guaranteed by \\textit{F. P. Ramsey}'s classical result [Proc. London Math. Soc., 2nd Ser. 30, 264--286 (1930;JFM 55.0032.04)]. The number \\(R(G_1,G_2,\\dots,G_r)\\) is called the Ramsey number for the graphs \\(G_1,G_2,\\dots,G_r\\).   In this paper the following theorem conjectured by \\textit{R. J. Faudree} and \\textit{R. H. Schelp} [Journal of Combinatorial Theory, Ser. B 19, 150--160 (1975; Zbl 0286.05111)] is proved.  \\noindent Theorem. There exists a positive integer \\(n_0\\) such that for \\(n\\geq n_0\\) we have  \\[  R(P_n,P_n,P_n)= \\begin{cases} 2n-1 & \\text{for odd}\\;n\\\\ 2n-2 & \\text{for even}\\;n. \\end{cases}  \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390138$30A4A356-608B-407E-B172-CA20FC8DED95","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390138$05EBEC73-98D0-4141-9ED0-AC0B3AF79C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390138$C6668BA1-D886-41CE-9A11-8388EE3EE006","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7b3dee64ad19470f5dd1b9edadeef69858b812d","datavalue":{"value":"5580946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390138$B381C820-DFF4-43AB-9772-E0C92FFD0176","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed5607bcf9ea8dfa99691a6445086cfefb466c73","datavalue":{"value":"Ramsey numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390138$E89A12F1-DA79-4285-AD0C-0FD71D4DE230","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"02baa8c7a177bdddffdd29a44a9d552f63adf459","datavalue":{"value":{"entity-type":"item","numeric-id":582576,"id":"Q582576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390138$945804C2-403C-4BFF-BF49-903EED47A5E0","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":"Q2390138$7D45BDD5-5F8D-4BD3-8ABA-D7C348F78C5F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9bbb0ce0a499e47812283bfa09f54ed93b9645c","datavalue":{"value":"https://doi.org/10.1007/s00493-007-0043-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2390138$B728180A-9858-49EE-BA28-4269F2D9C356","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f5f083c1691941077bbcc7103d0b10509de56451","datavalue":{"value":"W4234658150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390138$1FA890AB-D7D0-4366-BBF8-B03053CD7FAD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2650a2898cc72ae3d1d192f130e9785b677e0538","datavalue":{"value":"10.1007/S00493-007-0043-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390138$72F16044-B128-4B3C-8794-EF81B3489744","rank":"normal"}],"P1643":[{"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":"66afb81513b69ecc8282ae64f6cc1cc26e28e6ca","datavalue":{"value":{"amount":"+0.9860337","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":"Q2390138$11CC6E66-605B-461D-90A6-9C6026BF6C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1529deadc21d2d335ecb6110540729bd88d53720","datavalue":{"value":{"entity-type":"item","numeric-id":897286,"id":"Q897286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"810c14c253e3e73269bac210376aa2ac953a998b","datavalue":{"value":{"amount":"+0.98110664","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":"Q2390138$A3049B73-A335-45AD-AD8E-DD15FA9FA6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2641274070a9ef606a37fa179c85af2d2d212e1d","datavalue":{"value":{"entity-type":"item","numeric-id":1044932,"id":"Q1044932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6918a345f89f905110bbc17439887687fc6f187","datavalue":{"value":{"amount":"+0.97201896","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":"Q2390138$CA3CDA23-74DB-4DEF-BF5C-23ED970C2732","rank":"normal"},{"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":"0366fecc1ce70fd832bfd794414aaae1e50d8a67","datavalue":{"value":{"amount":"+0.9666345","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":"Q2390138$482FBF1C-2F9E-42BB-A40B-2093DF5027F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a0e836bd7766a1f56ef8773850e8f3f8d6b7706","datavalue":{"value":{"entity-type":"item","numeric-id":510341,"id":"Q510341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5492dfa66d0c6fe344658defe97b89c384b40cfa","datavalue":{"value":{"amount":"+0.9629851","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":"Q2390138$DBEF67F1-684B-4ADD-A5C8-980EE8979DF8","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":"fd3a8cf207cc30a70cbc609026cbbb90f89aba57","datavalue":{"value":{"amount":"+0.95995885","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":"Q2390138$4507A0D4-A7FB-4AF1-8DA2-13553BFD55AF","rank":"normal"},{"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":"a51ae6e9cba99fc1da314baa31cef512be291dc1","datavalue":{"value":{"amount":"+0.9463817","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":"Q2390138$5F20E020-FE3B-4B06-B8AD-3642A1E82B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8be4ec5f2c53e78c3c84fc6eb0a0f26a6c924e93","datavalue":{"value":{"entity-type":"item","numeric-id":6170440,"id":"Q6170440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81fa0060123006fc726893c5d5784eec4e642c4d","datavalue":{"value":{"amount":"+0.94530296","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":"Q2390138$21CE76DF-5659-4777-9775-342888F8945B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32ffdc46e5e20924b44c8fc8a3a6c13193fdf31c","datavalue":{"value":{"entity-type":"item","numeric-id":4887946,"id":"Q4887946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40c2067ad414198081ae4de531d3e2a54ae3385d","datavalue":{"value":{"amount":"+0.9429585","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":"Q2390138$68D6497E-BB13-4EBC-881A-2FB3F5920C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0cbb44dad2c14e89adfa9660240ec71be51260a","datavalue":{"value":{"entity-type":"item","numeric-id":1741597,"id":"Q1741597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1f86b975020d0e649f24f0156cbff4fcb60cf85","datavalue":{"value":{"amount":"+0.94070256","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":"Q2390138$A016818B-22BF-4C5B-B79B-02A6A6E65EE8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2390138","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2390138"}}}}}