{"entities":{"Q976142":{"pageid":977990,"ns":120,"title":"Item:Q976142","lastrevid":51013040,"modified":"2026-01-16T05:19:44Z","type":"item","id":"Q976142","labels":{"en":{"language":"en","value":"Ramsey goodness and generalized stars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5722032"}},"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":"Q976142$51EB9E0E-E7F8-47A0-9073-E62E5F5BCBEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57a5c99a4059297785dca03caee3747c65fb0d6d","datavalue":{"value":{"text":"Ramsey goodness and generalized stars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q976142$EB3ED567-832F-4731-9DEE-7A296A68194F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8627b29f4f5edac7c6e039bdd7053a7136fae140","datavalue":{"value":"1205.05157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976142$0F628388-5587-45FE-9B50-35447B4F91A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f78b4ecf4f73dc458aff9a2f3cc322d8ea951d38","datavalue":{"value":{"entity-type":"item","numeric-id":313829,"id":"Q313829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976142$598F159B-6063-445D-B69C-1A3A016B3D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39f1e81cc447520badd4d461fbb45dd5020a20fe","datavalue":{"value":{"entity-type":"item","numeric-id":186287,"id":"Q186287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976142$44FA6FF5-DFBA-4D62-B3DC-617CBD5FA471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0df74e4ecb725c95d8fe9d580584518ef1c3b70c","datavalue":{"value":{"entity-type":"item","numeric-id":371662,"id":"Q371662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976142$F9741669-CB51-40EC-A938-572CAEC9D643","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976142$4B532C85-F31A-4D63-BCC1-3ABE69CD5651","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1f3ce47aa4f0dc34b47bc79e3d35b38da1ee5e5f","datavalue":{"value":{"time":"+2010-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q976142$0B914FF9-D33E-4746-ADFE-99DEC22D26F9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"331a8d33e5e6eef91cb5c3f1bb27d69404592305","datavalue":{"value":"Given a graph \\(G\\) with chromatic number \\(\\chi(G)\\) and chromatic surplus \\(s = s(G)\\), a graph \\(H\\) is said to be \\(G\\)-good if the Ramsey number \\(r(G,H)\\) satisfies  \\[  r(G, H) = (\\chi(G) - 1)(|H| - 1) + s.  \\]  For arbitrary graphs \\(G\\) and \\(H\\), the related graphs \\(K_1 + G\\) and \\(K_1 + nH\\) are considered with \\(s = s(G)\\) and \\(h = |H|\\), and the following is proved:  \\[  r(K_1 + G, K_1 = nH) \\leq \\chi(G)(hn + s - 1) + 1,  \\]  for large \\(n\\). In particular,  \\[  r(K_1 + K_k(s), K_1 + nH) = \\chi(G)(hn + s - 1) + 1,  \\]  if \\(hn\\) is odd, and \\(K_k(s)\\) is the complete \\(k\\)-partite graph with \\(s\\) vertices in each part. This implies, in particular, that \\(K_{1,n}\\) is not \\(K_1 + K_k(s)\\)-good or \\(K_k(s)\\)-good for \\(n\\) odd and \\(s \\geq 2\\). Ramsey numbers for specific families of graphs, such as fans and wheels are corollaries of this result.","type":"string"},"datatype":"string"},"type":"statement","id":"Q976142$1636346D-37D2-4295-8137-C7B30C400054","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976142$E409172D-6A41-4B6F-8E7D-791D3FBF5A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976142$B963E10F-B76C-4D66-9712-EC18912DCD7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d7e6713953bce958618cf5581acad4596ed0601","datavalue":{"value":"5722032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976142$2493C506-7E5B-450F-9F33-7DA5AD41F8A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed5607bcf9ea8dfa99691a6445086cfefb466c73","datavalue":{"value":"Ramsey numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q976142$67C63138-B9FC-478B-A0E7-E8373D5E9FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e23791dc1e70030d2248c8eb565237ea97dac574","datavalue":{"value":"generalized stars","type":"string"},"datatype":"string"},"type":"statement","id":"Q976142$AC3BC184-EC1A-4172-9CF5-FB6DF3A9ABB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bbe11fd4a08e26decd95276476febce060c03c1","datavalue":{"value":"Ramsey good","type":"string"},"datatype":"string"},"type":"statement","id":"Q976142$269DE4A5-0B0E-4F31-B66D-1305BD69F570","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":"Q976142$073D775D-83EC-45DE-B37F-AED6935FA41B","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":"Q976142$29E5CC50-5F97-4683-9BA8-A43EDF4567BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54a814ab57e9c4f30492be9d435c1cb5de985041","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2009.10.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q976142$E5F69555-E6BC-4982-A41C-ADECA0827536","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c91f5ddcf2e1a15b408f9aa747a9387c532cd133","datavalue":{"value":"W2044891326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976142$092B8B3E-C50E-4310-B7FA-469D5A934C04","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976142$FFEE5D6C-9026-45E3-B5CA-3DBD873FDD24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a69a74fa77e8f8db84efeb235a3de1780b9c1c76","datavalue":{"value":{"entity-type":"item","numeric-id":3929770,"id":"Q3929770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976142$5F8A8C7C-665A-4C57-BCBB-3D42DD7BAF9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e199d681070f49b0794a3f89c3103dca8f2c8f4","datavalue":{"value":{"entity-type":"item","numeric-id":3658022,"id":"Q3658022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976142$B0DD417D-4E30-4665-9C55-A8CCADBA9EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61e400ffeca6b734b9f847d8f487d685048257b1","datavalue":{"value":{"entity-type":"item","numeric-id":1883616,"id":"Q1883616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976142$FB466589-D440-483E-B15B-ECF4A44EB5CD","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":"Q976142$DE505EED-9398-4FBF-8E9B-480C6D064A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"742b555dd196a8d7f08d618f0e37caf3a7c6bbd0","datavalue":{"value":{"entity-type":"item","numeric-id":5578805,"id":"Q5578805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976142$6307452F-7F3D-4251-884D-6850F12A935C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72416fa7a6ee3d06ea820979ef98e6dfd2623198","datavalue":{"value":{"entity-type":"item","numeric-id":5544083,"id":"Q5544083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976142$50336FA8-2CBB-45C3-A7EB-985EA7979D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3476ba718d3e8d2f21c7d03791e31012796d0c3c","datavalue":{"value":{"entity-type":"item","numeric-id":1924156,"id":"Q1924156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976142$BDD180A8-60D8-4498-9404-7A7F7A7EAA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6957a258402e0b2893b7fd013d28f284840fb3fa","datavalue":{"value":{"entity-type":"item","numeric-id":5284588,"id":"Q5284588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976142$77B4D5E3-B2CC-41C7-BA86-1CD85C5DAD21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04a407736234e3c334e89ec2d166e8addac7cb74","datavalue":{"value":{"entity-type":"item","numeric-id":1880791,"id":"Q1880791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976142$195B13BA-871C-47F1-B6EF-4FA16C91B947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1652b868478a9dd3265444f3a1b8c55b8e8428f4","datavalue":{"value":{"entity-type":"item","numeric-id":987556,"id":"Q987556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976142$36E6803F-A26C-4751-9816-841CD6AADB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fc7220d52ca8f6f8c6bd0d67efaea4ce0eb810d","datavalue":{"value":{"entity-type":"item","numeric-id":4156804,"id":"Q4156804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976142$CB6CCD1E-1738-4D3F-A531-39F0165314B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"887ce430b000ffd8813e06446b140ace91a67a26","datavalue":{"value":{"entity-type":"item","numeric-id":5548826,"id":"Q5548826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976142$518FC90D-CAD2-495D-B033-B40802BA2535","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c75ce769598f0fe198bb9a89d4c68af639019503","datavalue":{"value":"10.1016/J.EJC.2009.10.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976142$5FE64066-5536-4A5C-BA74-3059C0CD42DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d19d561dbf253ad995b6bfca4ac059484c2237f","datavalue":{"value":{"entity-type":"item","numeric-id":3470500,"id":"Q3470500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8d585f1faabea093324cdf1469eb36b95f48b27","datavalue":{"value":{"amount":"+0.8408137559890747","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":"Q976142$21CB4C05-AF3D-4B78-8F37-CDF39E8249AE","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":"9eb54af7ab71b457bfea2f1213d51a45e18273c7","datavalue":{"value":{"amount":"+0.8282680511474609","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":"Q976142$4832A408-AAF9-4E27-BAE6-4EAAE78E5A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccfb6c1d14adcbfc283ac064b8c4b9133981b47a","datavalue":{"value":{"entity-type":"item","numeric-id":4294586,"id":"Q4294586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4500058affdfc2c5d8e66a3ac5d6ba956619986","datavalue":{"value":{"amount":"+0.824523389339447","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":"Q976142$C2AB2C27-57DB-4126-AFCA-EC7844ECC288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3773fd09c00e6ab2c6d63ebfe423970faefa5459","datavalue":{"value":{"entity-type":"item","numeric-id":5128514,"id":"Q5128514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb633c80f0f8dceb7f18dbd70e2285a8003d029e","datavalue":{"value":{"amount":"+0.8239439725875854","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":"Q976142$2BCCB334-BE19-4DC0-9FB0-0B90F2B13043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5dec09eaa38bf5a5004d9a8f5bc1cabe0eafb21","datavalue":{"value":{"entity-type":"item","numeric-id":5858874,"id":"Q5858874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fafc7da5559a263011bdbcec1a77409065503ed","datavalue":{"value":{"amount":"+0.822250485420227","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":"Q976142$BF071B17-37DA-42D5-8779-46A2B937EBD4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:976142","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:976142"}}}}}