{"entities":{"Q5941504":{"pageid":8118306,"ns":120,"title":"Item:Q5941504","lastrevid":97668044,"modified":"2026-06-05T15:11:45Z","type":"item","id":"Q5941504","labels":{"en":{"language":"en","value":"Generalized and geometric Ramsey numbers for cycles."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1635697"}},"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":"Q5941504$E2A7030A-5900-484B-802F-C96F20A67CC2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a1951814f80761c13ffdfab23cebf62ad9571a7","datavalue":{"value":{"text":"Generalized and geometric Ramsey numbers for cycles.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5941504$A646316D-F97E-47F7-AD9D-923323EC3400","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43fdff64fcbbbd7bc998c81822345834859bf139","datavalue":{"value":"1048.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941504$343379B0-F14F-4C79-A340-69D3EE8919BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b644918f69d660eb727c39d1caba34b9258c30b3","datavalue":{"value":"10.1016/S0304-3975(00)00233-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941504$7963F046-3682-4074-82CF-51BB2D4093DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed3ddd80e25752ea276da1403417d0d81ccb889c","datavalue":{"value":{"entity-type":"item","numeric-id":170497,"id":"Q170497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941504$F44E9065-D49E-4883-9E6B-5127F68F0FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ec8e89f68a9bc1e65a71111c0c4dece8665fdec","datavalue":{"value":{"entity-type":"item","numeric-id":1043820,"id":"Q1043820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941504$9897A177-380E-4814-BF44-6C11E62A5320","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941504$4BF88EB2-327A-441C-AC09-FBC792239804","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d780905acb67c2b1b938af03e08b68df411214b","datavalue":{"value":{"time":"+2001-08-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":"Q5941504$16891363-76EF-456F-8EB6-7342180910D8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c0a37e432eef831ead53181df09fcda97694f3fa","datavalue":{"value":"The authors study the Ramsey number for two cycles \\(C_k, C_l\\), first in the context of graphs, then for noncrossing cycles in geometric graphs. The exact value of the graph Ramsey number \\(R(C_k, C_n)\\) was already previously determined in several papers: \\textit{R. J. Faudree} and \\textit{R. H. Schelp} [Discrete Math. 8, 313--329 (1974; Zbl 0294.05122)], \\textit{V. Rosta} [J. Comb. Theory, Ser. B 15, 94--104 (1973; Zbl 0261.05118), J. Comb. Theory, Ser. B 15, 105--120 (1973; Zbl 0261.05119)], \\textit{G. Chantrand} and \\textit{S. Schuster} [Trans. Am. Math. Soc. 173, 353--362 (1972; Zbl 0255.05110)] and \\textit{J. A. Bondy} and \\textit{P. Erd\u0151s} [J. Comb. Theory, Ser. B 14, 46--54 (1973; Zbl 0248.05127)]. The present authors give another proof for the surprisingly complicated formula. Then they consider geometric graphs, that is, straight-line drawings in the plane, where the same question can be asked with the additional condition that the cycles should be noncrossing. They define \\(R_g(C_k, C_l)\\) as the smallest number \\(n\\) such that any two-coloring of the edges of any straight-line drawing of \\(K_n\\) contains either a crossingfree \\(C_k\\) in the first color or a crossingfree \\(C_l\\) in the second color. They show that \\(kl -k -l +2\\leq R_g(C_k, C_l)\\leq 2kl -3k -3l +6\\), and conjecture the lower bound to be the correct value.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941504$A0CBC8B1-2CC7-4FB0-9B0B-5FE8E4132094","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"13b2797137908bf085ac37482e4ca3bd3f2ade57","datavalue":{"value":{"entity-type":"item","numeric-id":587716,"id":"Q587716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941504$D75BF792-F1E4-431E-A922-782331D5E596","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941504$59BE361D-5ABE-46C3-88E0-AF3360D176F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941504$DB623F69-7AC0-43BA-962E-24ABB0FF17E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aca3ef8d7fed5a2e532a6e85556c4ddb931de852","datavalue":{"value":"52C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941504$45648B62-D6B2-4521-879F-3423D5F182B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53b97c6cc5aeb8cc0b7237fc7278d8225094c06e","datavalue":{"value":"1635697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941504$930C5199-8F4D-4D11-B9E8-45C3782B47B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed5607bcf9ea8dfa99691a6445086cfefb466c73","datavalue":{"value":"Ramsey numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941504$FCA5D3C2-5D50-46D0-ADF8-65B876D9F85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5275d8eb5844b28a3114b24364f6516be1bba999","datavalue":{"value":"geometric graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941504$D669029E-6C8D-4BA3-B8C7-C2C7C7EE5FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b5d577c817e2126cfeb81c715171e46832d321c","datavalue":{"value":"noncrossing cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941504$F32EA1C9-6787-482E-B475-001F0F4F859A","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":"Q5941504$255E4B85-9011-4A1F-A858-0B5D878652F8","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":"Q5941504$98B07F79-3CA1-4AC4-88AE-811DCA0AD34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba5567863bd838314d0a49d7e4d023bf68ae1443","datavalue":{"value":{"entity-type":"item","numeric-id":2556422,"id":"Q2556422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941504$3A09B1C2-F0AC-43AB-90AC-EF074DE3BF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb5f9d7e7329627546b6deb9fb471b00e1960a7d","datavalue":{"value":{"entity-type":"item","numeric-id":4044602,"id":"Q4044602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941504$2AE11995-C7F5-436B-A630-96431E284166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aec4cb9a6440599865e06985249ca117915eff7","datavalue":{"value":{"entity-type":"item","numeric-id":5668499,"id":"Q5668499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941504$4C18A00C-2578-4E1E-8460-FD32018C1BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e089490a868776d981fd4a1ecf627c0f26f43446","datavalue":{"value":{"entity-type":"item","numeric-id":4120601,"id":"Q4120601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941504$76521DDB-BC1E-461C-B5B4-15205475CFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007c64cb1e51e420a82b1528582743678952b922","datavalue":{"value":{"entity-type":"item","numeric-id":2648578,"id":"Q2648578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941504$A439019F-A066-42B2-95E1-85FFA4DADA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fca512bd62ef81317baaf07336a09e35ab66e1e","datavalue":{"value":{"entity-type":"item","numeric-id":5789964,"id":"Q5789964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941504$1017131A-F1ED-441B-9DA4-AE780DAE2029","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":"Q5941504$98238E63-D90D-49BA-8B0B-9138C34172BF","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":"Q5941504$0412EC82-E63C-4DF0-85AC-F7EEAEF70CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13e0051f217391c33256efbd2a5107a969279e82","datavalue":{"value":{"entity-type":"item","numeric-id":3990872,"id":"Q3990872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941504$CA8CB744-BD63-4C76-BD5C-5A509D5E1813","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":"Q5941504$C8BDDFC2-8FED-4A77-8A87-2031DA60689E","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":"Q5941504$609DB72E-A8B5-48FC-82F0-911284EC5B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54659dc5ebb3d81ab8090aaded537d345af17037","datavalue":{"value":{"entity-type":"item","numeric-id":1567612,"id":"Q1567612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941504$F5F43EAB-627C-4737-8325-5531E558A5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f935ca970c1341c7c4f810e85d0118f5600c70","datavalue":{"value":{"entity-type":"item","numeric-id":1380815,"id":"Q1380815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941504$E77122A8-7CB9-44C4-B61B-A46CD9E0F9B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82458e97f879aa33fc57a44045733f9735834251","datavalue":{"value":{"entity-type":"item","numeric-id":1272962,"id":"Q1272962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941504$37F35AC8-CFE2-4952-A8F4-5B94521FCB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da81d4ce0df58ebb6e1c7a47e6b95b7dc369590f","datavalue":{"value":{"entity-type":"item","numeric-id":1379158,"id":"Q1379158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941504$9E059C29-B508-4635-B073-4DC5436D984B","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":"Q5941504$91E4867D-2588-4D5C-BC3B-DB423C2E7EFD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"eb6c74ed8636e6f91f945e7980e91f88167594ba","datavalue":{"value":"Q126988760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941504$EF0A57FE-8641-4A54-BF38-A91C90C81587","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9ca619c96fd3976136d8e34d639e0309f03f2ca","datavalue":{"value":{"entity-type":"item","numeric-id":1043821,"id":"Q1043821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40657f0e6fb8ee0025c736b5d28350c5cb964a01","datavalue":{"value":{"amount":"+0.8417787551879883","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":"Q5941504$E99BF739-5FF4-4B04-8CE9-CAF6A70A8112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93f2995b7859819201aff4f7ad5e0476dc0fd1d1","datavalue":{"value":{"entity-type":"item","numeric-id":2556422,"id":"Q2556422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54020d64b23bcbdc2bdbb8e46bc6c276460fcf08","datavalue":{"value":{"amount":"+0.8376606702804565","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":"Q5941504$F18A6876-41BB-414C-90A2-4B696B95E3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e0be23499af63f0d6d67aef7bb95646f10f2e1a","datavalue":{"value":{"entity-type":"item","numeric-id":1227014,"id":"Q1227014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fabe26359d0327ca08f6cbbbab8c350b19df1ca6","datavalue":{"value":{"amount":"+0.8343856930732727","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":"Q5941504$EE400E10-ECF8-4104-B5E3-F7C243A20A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a9fc520f1d57931c5c748e9a2e0ca9823080049","datavalue":{"value":{"entity-type":"item","numeric-id":1701117,"id":"Q1701117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"234c8f1067dfe7afc0de3bf9288b037e158a738b","datavalue":{"value":{"amount":"+0.8197524547576904","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":"Q5941504$0F45619C-7DFB-4296-A250-4BEC973B0049","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":"08bc1fb79525c075bacc271dad11178b7996bc07","datavalue":{"value":{"amount":"+0.8132129311561584","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":"Q5941504$0B2FF023-416B-4C2A-B7F0-72BED8355D30","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized and geometric Ramsey numbers for cycles.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalized_and_geometric_Ramsey_numbers_for_cycles."}}}}}