{"entities":{"Q2556422":{"pageid":2567165,"ns":120,"title":"Item:Q2556422","lastrevid":48653524,"modified":"2026-01-05T12:29:32Z","type":"item","id":"Q2556422","labels":{"en":{"language":"en","value":"Ramsey numbers for cycles in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3392501"}},"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":"Q2556422$60E42C01-6C3E-43F4-8DA4-27ECE78593CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f95879d1f83916047befc728a7d696d15d30098","datavalue":{"value":{"text":"Ramsey numbers for cycles in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2556422$7D163410-935A-482D-BDF6-F3E1484250DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3331e0ca31540866014d11af60ffd504138ebcee","datavalue":{"value":"0248.05127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2556422$15BC4943-884C-4A85-950C-3AA157E622C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6dfd108b9c38b65db03f5de9ecf81c5a377a72c","datavalue":{"value":"10.1016/S0095-8956(73)80005-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2556422$7C971E31-F049-4918-AAC9-7190F10160DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efa1a835f0fad3a8b0f00b3ae53264ec6cc98306","datavalue":{"value":{"entity-type":"item","numeric-id":967301,"id":"Q967301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2556422$B69D9BD7-022A-443B-B454-06F1E5AE997D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2556422$0DCE1210-0222-4858-9B34-DBB7AA696284","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2556422$094F55A4-58C8-4F79-A2B8-8BDAC71BE37B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0009eef2e40e65b679945693e20705f9c6245b14","datavalue":{"value":{"time":"+1973-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2556422$C15D410D-4604-4F9E-A150-03F68575D227","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"202b627d39584bd27b774674120e4dd178d92a78","datavalue":{"value":"For two graphs \\(G_1\\) and \\(G_2\\), the Ramsey number \\(R(G_1,G_2)\\) is the minimum \\(p\\) such that for any graph \\(G\\) of order \\(p\\), either \\(G_1\\) is a subgraph of \\(G\\) of \\(G_2\\) is a subgraph of the complement \\(\\bar G\\) of \\(G\\). The authors determine the Ramsey numbers in the cases where \\(G_1\\) and \\(G_2\\) are certain cycles. [These Ramsey numbers have since been established completely by \\textit{J. Faudree} and \\textit{R. H. Schelp} [Discrete Math. 8, 313-329 (1974; Zbl 0294.05122)] and \\textit{V. Rosta} [J. Comb. Theory, Ser. B 15, 94-104, 105-120 (1973; Zbl 0261.05118 and Zbl 0261.05119)]. The authors show that \\(R(C_n,K_r) \\leq nr^2\\) for all \\(r\\) and \\(n\\) and that \\((R(C_n,K_r)=(r-1)(n-1)+1\\) if \\(n \\geq r^2-2\\). Let \\(K^{t+1}_r\\) denote the complete \\((t+1)\\)-partite graph \\(K(r_1, \\ldots ,r_{t+1})\\) for which \\(r_i=r\\) for each \\(i\\). Then \\(R(C_n,K^{t+1}_r)=t(n-1)+r\\) for sufficiently large \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2556422$E73C1B38-B77D-4338-90BB-A9BD7A24ACB8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cc61d77745634e3cecbb70cb603a53ea88a51056","datavalue":{"value":{"entity-type":"item","numeric-id":230773,"id":"Q230773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2556422$0E07D234-7F97-463D-A6A6-E3A442A3776C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2556422$B8A6DD3C-5219-40B1-BB84-477778F8A88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2556422$8E707E7F-686E-4549-B84A-D47E2336CFB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be34d23a4d783d3564830c79704cbd4174843c5c","datavalue":{"value":"3392501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2556422$DE5AB6BA-A8B8-4079-8C12-18D0C3912080","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f6bec5f9864b4e290ed622e9335c92ce7f4d6b04","datavalue":{"value":"Q105675638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2556422$38C19DA7-220D-4CFD-9619-04E6623FDEFB","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":"Q2556422$F7D6E303-BD0E-48E4-B8CD-081F8C772366","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef3216a8d00c22fc96ee41a63e0545d4b015d84a","datavalue":{"value":{"entity-type":"item","numeric-id":2548258,"id":"Q2548258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2556422$C7858A09-18A2-4957-BAC7-4CB4AA5BC561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c428ecd5a6675c4cd721d9e5ff12d51708d2429","datavalue":{"value":{"entity-type":"item","numeric-id":5629661,"id":"Q5629661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2556422$60E1BB86-9D59-424F-B7EB-3CC6F0107911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43b122f5c678ccf66818b32ce52872c39ab7b13e","datavalue":{"value":{"entity-type":"item","numeric-id":5636917,"id":"Q5636917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2556422$A48B23F5-8809-42FD-8335-F44B0787EC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d39eef109a70e512dce612b5c2a899d86a3aedd","datavalue":{"value":{"entity-type":"item","numeric-id":2549332,"id":"Q2549332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2556422$37DC7B88-3B3F-4F76-A227-6EF8CDFE100F","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":"Q2556422$C884D5F8-A555-4CFA-B070-6F50DAB7E2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b79004eec82002fc898d57feecbac5016d092acd","datavalue":{"value":{"entity-type":"item","numeric-id":5842850,"id":"Q5842850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2556422$33D78734-E520-45AF-B6BE-DBA75E065CC2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"709d836529cb541f9de0808582fbf8f2b0c83216","datavalue":{"value":"https://doi.org/10.1016/s0095-8956(73)80005-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2556422$976DB456-CF4D-443E-993A-8A2EE2534BCA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6ffbac59f0dd87e12c1e3a07a79bf25bdc3aaca","datavalue":{"value":"W2104145910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2556422$56DB68CF-517D-45E8-ACB6-AC70FAEE73D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29257f2f89b60ae8932c76b2fea69662908dcf0c","datavalue":{"value":{"entity-type":"item","numeric-id":4163559,"id":"Q4163559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"362498b86b23e6c51972bd0f5faa5dfc9c293398","datavalue":{"value":{"amount":"+0.9090898633003236","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":"Q2556422$0E070545-82C9-4E0C-A7BD-FAC39719C82E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4b92c142321a478d9a29f92fabda26ca2a79d5e","datavalue":{"value":{"entity-type":"item","numeric-id":6055385,"id":"Q6055385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"478e00af1b4848dc494113b24b033df62b2ed8d0","datavalue":{"value":{"amount":"+0.8918072581291199","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":"Q2556422$D1E82F56-FD84-47C3-9EF4-214B49E8E974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7d01075ff22d04d9b0c92904996df101d151ab8","datavalue":{"value":{"entity-type":"item","numeric-id":4680573,"id":"Q4680573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b81c56941d91c286fdb4d2ef000a61bad31f9144","datavalue":{"value":{"amount":"+0.87767094373703","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":"Q2556422$8C4219F9-49AA-4A18-B26E-7DC8B80EB16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76e1cd59427db14587b32bac1bdde98156db6b96","datavalue":{"value":{"entity-type":"item","numeric-id":4831480,"id":"Q4831480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fb65b710597331f26f45420964357623a336ff7","datavalue":{"value":{"amount":"+0.8776194453239441","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":"Q2556422$CDFF189A-F864-410C-A29E-F8488DB4B987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e31b2b15c3e58fe7a432e2cbffa5a214040a89b8","datavalue":{"value":{"entity-type":"item","numeric-id":1011781,"id":"Q1011781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4762ab0a1b0fb54cdf005667aaec227af7ecbac","datavalue":{"value":{"amount":"+0.8732591867446899","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":"Q2556422$D130AA99-04CD-4925-B0C7-BE470671A54A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2556422","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2556422"}}}}}