{"entities":{"Q1197007":{"pageid":1207756,"ns":120,"title":"Item:Q1197007","lastrevid":66338565,"modified":"2026-04-12T09:26:01Z","type":"item","id":"Q1197007","labels":{"en":{"language":"en","value":"The Ramsey numbers for stripes and complete graphs 1"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 89883"}},"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":"Q1197007$C54393A3-4279-4AA2-A9AB-6FC4C68293A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d584cae9cfca2a8f3d39a38d763acb712846d1e","datavalue":{"value":{"text":"The Ramsey numbers for stripes and complete graphs 1","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1197007$0C6C69B7-2789-44F3-8A24-0F811A59EEA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06020980b0c28ff96b04ea74be584c10c7d97045","datavalue":{"value":"0760.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197007$DD18FB82-7973-440D-89D4-4690E9B847F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40180faa12b61e87bbffa428c22138627616111c","datavalue":{"value":"10.1016/0012-365X(92)90627-R","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197007$2B5418AF-C66D-4A2C-840A-C8A0E2E3485D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5b17683dd2eedd3f1d821a1087aa218b2b31d17","datavalue":{"value":{"entity-type":"item","numeric-id":1160451,"id":"Q1160451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197007$515DAB0F-EC73-421D-A411-59D87509E06C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197007$0E99B4F0-19A6-4F0E-8375-4AC8964D2AE1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1197007$26F887B0-D66E-4A79-9CCD-901BB65E9AFC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b25481ded5ca88162b3b484497a7dbd8b191ce32","datavalue":{"value":"This paper continues the programme of calculating the Ramsey numbers \\(r(m_ 1K_{p_ 1},\\dots,m_ cK_{p_ c})\\) outlined at the end of the first author's paper [J. Graph Theory 8, 177-184 (1984; Zbl 0539.05046)] by proving the following theorem: If \\(p>2\\), \\(d<p\\) and \\(n_ j\\geq m\\) for \\(j=1,\\dots,d\\) then \\(r(mK_ p,n_ 1P_ 2,\\dots,n_ dP_ 2)=mp+\\sum^ d_{j=1}(2n_ j-1-m)\\).   Here, if \\(G_ 1,\\dots,G_ c\\) are graphs without loops or multiple edges, the Ramsey number \\(r(G_ 1,\\dots,G_ c)\\) is the smallest integer such that if the edges of a complete graph \\(K_ n\\), with \\(n\\geq r(G_ 1,\\dots,G_ c)\\), are painted arbitrarily with \\(c\\) colours the \\(i\\)th coloured subgraph contains \\(G_ i\\) as a subgraph for at least one \\(i\\). Also, \\(mK_ p\\) stands for \\(m\\) disjoint copies of the complete graph on \\(p\\) vertices and \\(n_ jP_ 2\\) stands for \\(n_ j\\) disjoint copies of the path (or complete graph) with two vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197007$42ECF8FC-8C14-4978-8DEE-3C84F04D474E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197007$EE1D4027-8118-48C2-9FE5-FDE5A5139966","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25c1d7d484f4f4d2b2a92ddc67535e3a7996373f","datavalue":{"value":"89883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197007$0EF0BE66-A37C-49C1-AEC2-9D8B01E00406","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed5607bcf9ea8dfa99691a6445086cfefb466c73","datavalue":{"value":"Ramsey numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197007$F86AD668-5F78-45C3-A3C1-9C1947E96105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197007$0CAA7148-77D3-423C-993B-9EACCD0125BF","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":"Q1197007$38B92C8E-CD99-4B30-8F81-93842D9FE9E4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e6190fae38a7f71a2417e6ccbe347a84623eed","datavalue":{"value":{"entity-type":"item","numeric-id":4079631,"id":"Q4079631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197007$50D1E2B5-2721-4F35-909F-E706F87952EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1b842ffe60e92439ac186a4b51ae72e7984e35a","datavalue":{"value":{"entity-type":"item","numeric-id":4163561,"id":"Q4163561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197007$754F51C9-7312-41C6-8F01-39B6AA067A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e190abda35d1d2f82f8c2be1fd365cf6f6b0711","datavalue":{"value":{"entity-type":"item","numeric-id":3325760,"id":"Q3325760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197007$DDE8D87E-299B-4E07-9BCF-73469A9FCEDD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"892f2078684ab10720743a88e6e02ba4779ee776","datavalue":{"value":"https://doi.org/10.1016/0012-365x(92)90627-r","type":"string"},"datatype":"url"},"type":"statement","id":"Q1197007$A7534B70-CABB-45C0-932B-09B3000028CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1cc6fcdb208bffd153d62a2c372013de2d2cc83b","datavalue":{"value":"W2132679488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197007$93E7E503-CD3D-4390-9C57-27E9DE89A90C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5224c29aaf94888a234206290ba68c2017cb5d0","datavalue":{"value":{"entity-type":"item","numeric-id":3325760,"id":"Q3325760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b1d7d4d4b6068bd0f360a474fa1ae426ffec1a6","datavalue":{"value":{"amount":"+0.9144551157951356","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":"Q1197007$EB9610BA-1B05-4061-8031-21701868D97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"513356e9699cd66878fb83009e83a290e8e0a91f","datavalue":{"value":{"entity-type":"item","numeric-id":5181718,"id":"Q5181718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a977020b69b25449b81b5877501c6a3e17c06ae","datavalue":{"value":{"amount":"+0.8648794889450073","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":"Q1197007$9BB31ED2-4075-49FD-89EE-B4DF9A465352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"281a624e232632c2d18889e550a54d891a33bd7e","datavalue":{"value":{"entity-type":"item","numeric-id":2408980,"id":"Q2408980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a50aef9f36d3c75f8171a904d5e1dab5dbd3f20d","datavalue":{"value":{"amount":"+0.8542789220809937","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":"Q1197007$732ABC4E-C58D-4196-ABFC-CD4F4E0B84BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae63aea3bb31f41b0d03f342c4572a669490a903","datavalue":{"value":{"entity-type":"item","numeric-id":709240,"id":"Q709240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77f44a87e2ea3f582862836b4ef6467a1ae32775","datavalue":{"value":{"amount":"+0.8510668873786926","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":"Q1197007$027328B1-F3DB-4AC8-804F-8BEB9DD792A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea8e085b6be2fadc80086b6cbdb260c1070347a6","datavalue":{"value":{"entity-type":"item","numeric-id":3216694,"id":"Q3216694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34c880ff912c7d5185fc655531b368cc58e8b390","datavalue":{"value":{"amount":"+0.8482317924499512","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":"Q1197007$6C338960-5AD1-4179-BFDC-3A39B1B19DB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Ramsey numbers for stripes and complete graphs 1","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Ramsey_numbers_for_stripes_and_complete_graphs_1"}}}}}