{"entities":{"Q968423":{"pageid":970271,"ns":120,"title":"Item:Q968423","lastrevid":65702376,"modified":"2026-04-12T04:35:54Z","type":"item","id":"Q968423","labels":{"en":{"language":"en","value":"Ramsey numbers for a disjoint union of good graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5703950"}},"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":"Q968423$53FE1C71-82BA-4B56-8CFB-40D2A2307394","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eedd7a204ca4aac4a5d5354cd15a7ae6151ddc5a","datavalue":{"value":{"text":"Ramsey numbers for a disjoint union of good graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q968423$C887298A-9F04-46D0-BD91-4CBB0FBD473B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab80e466e3d73fd495c4772039d5af05581e4055","datavalue":{"value":"1215.05110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968423$E7E00458-BE43-4136-9041-2C236F7362D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9473d46c60c41182be91d93cdc4ad717248cea71","datavalue":{"value":{"entity-type":"item","numeric-id":189714,"id":"Q189714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968423$E7F31D57-74A6-461C-8023-CA2B54831624","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":"Q968423$41296F58-6D81-4BD1-A3CD-466F298F8C55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d513bfc5982e2fc6615028187c47bdf077f809a","datavalue":{"value":{"time":"+2010-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q968423$714DABDD-83B6-4E5E-9E73-E4F91D7A3CBD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0e61bd7f771adfb2db0cfe3814ccb46ea3282ee8","datavalue":{"value":"A graph \\(H\\) is \\(G\\)-good if the Ramsey number \\(R(H, G) = (\\chi(G) - 1)(|V(H)| - 1) + s(G)\\), where \\(s(G)\\) is the chromatic surplus of \\(G\\). The Ramsey number \\( R(F, G)\\) is considered where \\(F\\) is a graph in which each component is a \\(G\\)-good graph. Let \\(c(F)\\) denote the largest component of \\(F\\) and \\(k_i\\) the number of components of \\(F\\) of order \\(i\\). It is shown that   \\[ R(F, G) = \\max_{1 \\leq j \\leq c(F)} \\left\\{(j - 1)(\\chi(G) - 2) + \\sum_{i=j}^{c(F)} ik_i(F)\\right\\} + s(G) - 1. \\]   More specifically, for connected \\(G\\)-good graphs it is shown that \\(R(C_{5, t}, C_5) = 2t + 9\\) for \\(t \\geq 0\\), and \\(R(C_{5, t}, 2C_5) = 2t + 10\\) for \\(t \\geq 2\\), where \\(C(5, t)\\) is the graph obtained from \\(C_5 \\cup \\overline{K}_t\\) by adding all edges from one vertex of \\(C_5\\) to the vertices of \\(\\overline{K}_t\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q968423$1E03B664-B8F0-4AD5-A931-23C33A4C596A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968423$89AFDBBB-35BC-44FF-BE67-15DF67B9DFF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca409a914e90aafbe4e2ceb96f74259f8dfc3d68","datavalue":{"value":"5703950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968423$816D3756-CE6E-4FFE-8CB9-B59E7658E853","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q968423$004D1E46-88FA-47E2-A635-76A4C287DEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q968423$E4EBEEA5-54D7-4B60-BB47-AFD3F9B8838F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc79eafc1d9ceb1ab79797a36449e9df369395df","datavalue":{"value":"forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q968423$915EE88C-56D7-478F-B747-880666E93524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06ae6f7e3f790f8ea8e15d3efbf0cd0e71e39c72","datavalue":{"value":"\\(g\\)-good graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q968423$CFFBDB1B-4406-4BEA-B025-8EC416F7DDA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a5447f2fc8145d8620eb8a94429f68b10e97cd","datavalue":{"value":"Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q968423$A978C770-CBA4-4E03-9243-676558D0E0C3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69ba710ec323ba2b1e2239c5bdd6e4165b935d93","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968423$83D3DBF3-1CE3-42AA-928E-0004FF3090E3","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":"Q968423$7DED9D6C-0E8D-4542-BAF3-E97BC3A43558","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb15adc91274a15342fc4158f60309832a9420f1","datavalue":{"value":"https://doi.org/10.1016/j.disc.2009.12.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q968423$07099FC3-2CC7-46FA-9FB3-A74AD4267FF7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf3c1431880d662f14da2156c494cf8b66bf6e26","datavalue":{"value":"W2083888362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968423$D3AE46AB-0635-489C-B491-D3342164CFAD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e59379e937feb84f84cae170fa0e896ff5ba10e3","datavalue":{"value":{"entity-type":"item","numeric-id":856882,"id":"Q856882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968423$DAB23620-6DC3-466F-89C9-9284393E92E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e8a675da1859b37eadb641a06b068897b10f700","datavalue":{"value":{"entity-type":"item","numeric-id":1021866,"id":"Q1021866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968423$892EAFEA-0AF7-49DD-A997-78CAA73B3108","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":"Q968423$AE6EDCCA-82DA-426D-831A-04E8EA2BBA9E","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":"Q968423$AB7A610F-5368-448B-B626-8C1189CF5190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c504f91315ea562029dad79ca0176013be0a0bf","datavalue":{"value":{"entity-type":"item","numeric-id":4770412,"id":"Q4770412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968423$49600E97-E002-4682-A917-6A6EB58258C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4720542f074b76fc1d9868df7eaaa216c18a9354","datavalue":{"value":"10.1016/J.DISC.2009.12.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968423$025C5EB1-0702-48CD-B828-87AB851D6D43","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21ae3f6b868f18794fcdaa7eedd7a291eea33877","datavalue":{"value":{"entity-type":"item","numeric-id":1021866,"id":"Q1021866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b2ba5187fd97cda926adf50ee67cf79f7014a8b","datavalue":{"value":{"amount":"+0.9744609594345092","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":"Q968423$69D3D7E3-662A-4105-AA93-C5C363F516B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be4289567b69f6913cb59841f3fba3c7327c256c","datavalue":{"value":{"entity-type":"item","numeric-id":952673,"id":"Q952673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c459f030687d71f769b3fec7a44d5111cf296e71","datavalue":{"value":{"amount":"+0.8535910844802856","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":"Q968423$6D0F181F-5F0E-440B-A56F-5960A630F5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2f0912400c174c6c70e19e277d1f803c68c49ef","datavalue":{"value":{"entity-type":"item","numeric-id":3086571,"id":"Q3086571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75bf744db1999eaf38c30412b0598ac9a80d1baf","datavalue":{"value":{"amount":"+0.8480750322341919","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":"Q968423$A1E20F7C-9B58-41BF-B2AE-29FD3F5E587A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94228ccc7c34605cdba01b98c750c103dbe8500d","datavalue":{"value":{"entity-type":"item","numeric-id":2689113,"id":"Q2689113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdd8912d3edcd35840b35b1fadc556f54a6a97a6","datavalue":{"value":{"amount":"+0.8376654386520386","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":"Q968423$2BCC2B87-2F81-46C1-9266-4B6D9D674CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0714327518fd398c3031b775f72397220e598405","datavalue":{"value":{"entity-type":"item","numeric-id":3563446,"id":"Q3563446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af22be3f2a95994700cc4aa62d3697246132422b","datavalue":{"value":{"amount":"+0.8332483768463135","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":"Q968423$662A90E1-1DF8-4AE0-A1B5-C7CEB7C6ED3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ramsey numbers for a disjoint union of good graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Ramsey_numbers_for_a_disjoint_union_of_good_graphs"}}}}}