{"entities":{"Q709240":{"pageid":711089,"ns":120,"title":"Item:Q709240","lastrevid":63706221,"modified":"2026-04-11T14:59:57Z","type":"item","id":"Q709240","labels":{"en":{"language":"en","value":"On the Ramsey numbers for stars versus complete graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5801156"}},"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":"Q709240$42791568-4484-4591-BCFC-CF2EB7AFB627","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3af44763a205615238fb3e50e25681ed0fcc0e5","datavalue":{"value":{"text":"On the Ramsey numbers for stars versus complete graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q709240$910B9B81-7C5B-4752-A592-2117F1B18352","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4164b31d78a048d523422293914ddb57cd60aecb","datavalue":{"value":"1231.05177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709240$86A13515-CA76-42C4-8A53-6472D16A4954","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"49bd9621901d5a8e8e6f23e8423d26b6ebb1efc2","datavalue":{"value":{"entity-type":"item","numeric-id":186090,"id":"Q186090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709240$21648BE9-0C4A-40B5-BD3A-DD43DACD478E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"996c790d1c2c658133501db5fc01df0fa44169a2","datavalue":{"value":{"entity-type":"item","numeric-id":511388,"id":"Q511388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709240$40323D76-5722-4FA1-8695-7C1DF041F572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50974e03e6cfed6fc8d71438aa01aa601a6f48c8","datavalue":{"value":{"entity-type":"item","numeric-id":644635,"id":"Q644635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709240$F873676D-D005-4DCB-A8E2-70C26F60780B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bdc93c38211c134913ef6d8dca524858f487042","datavalue":{"value":{"entity-type":"item","numeric-id":396786,"id":"Q396786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709240$81B0B7FA-3F58-457F-922B-5C4DAD0E8182","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":"Q709240$D9F6F7F9-127A-421B-9AF7-2C42DA4BA2B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec811f7b03455a8262cc40bbef90485dcee8ad13","datavalue":{"value":{"time":"+2010-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q709240$96DE254F-C6B9-4B76-B333-E2D83D370A19","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e5741163bd050e1d1d120d6dba6367074a3471ae","datavalue":{"value":"For graphs \\(G_1,G_2,\\dots,G_s\\), a \\((G_1,G_2,\\dots,G_s;r)\\)-coloring is a coloring of the edges of the complete graph \\(K_r\\) with \\(s\\) colors such that it does not contain a subgraph isomorphic to \\(G_i\\) all edges of which are colored with color \\(i\\), for each \\(1 \\leq i \\leq s\\). The multicolor Ramsey number \\(R(G_1,G_2,\\dots,G_s)\\) is defined to be the least positive integer \\(r\\) such that there exist no \\((G_1,G_2,\\dots,G_s;r)\\)-colorings. The following main theorem is proved in this paper. Let \\(p_1,\\dots,p_m\\), \\(q_1, \\dots , q_n\\) be positive integers, with \\(p_i, q_j \\geq 2\\) for \\(i =1, \\dots , m\\) and \\(j = 1, \\dots , n\\). Then  \\[ R(K_{p_1},\\dots,K_{p_m},K_{1,q_1}, \\dots,K_{1,q_n}) - 1 = \\left ( \\sum^n\\limits_{j=1} q_j - n + \\epsilon_Q - 1 \\right )(R(K_{p_1}, \\dots , K_{p_m}) - 1), \\]  where \\(\\epsilon_Q =1 \\) if the number of even integers in the set \\(\\{q_1, \\dots , q_n\\}\\) is even and positive, and \\(\\epsilon_Q = 2\\) otherwise.","type":"string"},"datatype":"string"},"type":"statement","id":"Q709240$9B738577-BEB3-4AD8-97B3-06D04010417F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709240$66438791-CB21-4E83-BB1A-DD46F121764A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709240$B96080BF-D705-4C98-8994-17F37897B410","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"276cb02212d4caa833a2bc21166c08ed7e67b510","datavalue":{"value":"5801156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709240$479FE37D-C589-4FBE-AC5F-668234920936","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ceab62ab022c9885831656c886665a9a07d2b21","datavalue":{"value":"multicolor Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q709240$81AF6E35-074B-4F2D-9152-CE674B69EFC4","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":"Q709240$0C95D578-1F76-4126-A268-A1D369AEDDA7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5d7eaacbf8cc637f48ee5f40dc95e585921c173","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2010.03.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q709240$153BBB9A-A736-4A3E-BF80-076BFFCEEE77","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ecea323f78055a7a015c6e3a8c706d0a652e9b0d","datavalue":{"value":"W2051970119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709240$6F124929-F9E7-45A6-B23C-8E03538B8AD9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709240$3094A26A-676A-42CB-B939-EA31ADB0BD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709240$C671B36F-DF91-4CC6-9202-455E38B15810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db8e449b2dae281a17e87ebc58006f6fd4e117a3","datavalue":{"value":{"entity-type":"item","numeric-id":4044600,"id":"Q4044600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709240$84158373-0F78-494A-AEB2-4B669C079464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709240$091E8BE1-F7AF-4CEC-9D69-00373068882C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f8c15d74a0e0e55ad508fc6ba5d3dd313d05a1f","datavalue":{"value":{"entity-type":"item","numeric-id":5585189,"id":"Q5585189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709240$0D570D0E-F930-4DC4-AE64-FFB20F684C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d3089399d36a7bbc48ab2d19e8bf56dc79deee","datavalue":{"value":{"entity-type":"item","numeric-id":5847742,"id":"Q5847742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709240$69C9EB2C-C9F1-4859-A310-C57F7B18BDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9780b28d8f129bcfdae1abdba2c16f08c7f21af","datavalue":{"value":{"entity-type":"item","numeric-id":1170201,"id":"Q1170201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709240$B1254BD9-8D09-4BB1-BCDB-DAD6CC8148C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39d84094b283bcc9a1def1cffed38324567703db","datavalue":{"value":{"entity-type":"item","numeric-id":3216694,"id":"Q3216694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709240$9C813DEB-EE85-45D9-B38E-F6B3B2E82AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62a344b7cf669d1c3b7050bf61945a696c00bcc","datavalue":{"value":{"entity-type":"item","numeric-id":5341594,"id":"Q5341594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709240$857A7E1B-66C3-4D0E-BE1B-70B94F1D92BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f899858cb3f458058791d043275da31ed08baf7","datavalue":{"value":{"entity-type":"item","numeric-id":5331115,"id":"Q5331115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709240$853BC610-C15D-4F4D-A5D6-D1ACC83E66AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d00c2900f9c086bfe103c159964a1e3e9561f75","datavalue":{"value":{"entity-type":"item","numeric-id":2519800,"id":"Q2519800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709240$9DE9B090-E158-40D2-AE33-B78A874D31BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"786b0bf633eccda02b5c5bce0804a1849b4e7563","datavalue":{"value":{"entity-type":"item","numeric-id":3990878,"id":"Q3990878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709240$7CF0661C-AA8E-4E6A-B03F-A4F78EF520DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a20b5864de56fa8979382698b184d84ce9a3159","datavalue":{"value":{"entity-type":"item","numeric-id":4698081,"id":"Q4698081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709240$18569BFB-4026-4A52-A5C4-82E5F48496D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8af0f196e99a89d4a5fff431e3e3ec6378f51efe","datavalue":{"value":{"entity-type":"item","numeric-id":1003590,"id":"Q1003590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709240$1A8F39CA-9066-4D53-88D7-1CCE9516D423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab3556dc0b7edd1a99572afeff2528eaf088340a","datavalue":{"value":{"entity-type":"item","numeric-id":942144,"id":"Q942144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709240$00E6ED88-B989-40AE-8A00-158476C36373","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99ead6e6645c4bf50aa4704a9df761d090010b1c","datavalue":{"value":"10.1016/J.EJC.2010.03.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709240$77ED86C9-4EC1-455C-A68C-410C0E46A53E","rank":"normal"}],"P1643":[{"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":"865902fc55479549bc93e5a523be42cbcf64c04b","datavalue":{"value":{"amount":"+0.9113908410072328","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":"Q709240$8CBF2AF4-FE36-4B66-B607-C90718C45420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaf273130fb5b8e7435b6c7896f0c5e684f6876b","datavalue":{"value":{"entity-type":"item","numeric-id":2185902,"id":"Q2185902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"967b032a185c499870b2e95c5ef47287aa99494b","datavalue":{"value":{"amount":"+0.8872076869010925","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":"Q709240$10C0F5E7-A95E-47A3-9D87-EE71562EA2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"896e8ddf10f8d88cf8393478b26124f02444bb35","datavalue":{"value":{"entity-type":"item","numeric-id":2430976,"id":"Q2430976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bd41deeebdea0764677893631575275a20da225","datavalue":{"value":{"amount":"+0.8714773654937744","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":"Q709240$30076FF2-F6E3-4F53-A52D-27133DB5559B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"714fb07181e1868d65cbecf2c3b6bfb602d959df","datavalue":{"value":{"entity-type":"item","numeric-id":5461695,"id":"Q5461695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da9763cbbe8f60fcb0d5930e86a5402ffc3f24e7","datavalue":{"value":{"amount":"+0.871083676815033","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":"Q709240$06E06E91-CF9D-4F27-A5E2-29F71B6DF3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dd006294c0c5ed1d92fa073ff3febf9be924404","datavalue":{"value":{"entity-type":"item","numeric-id":2175786,"id":"Q2175786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81b70e283ebbd97f0a4378108de2794df0a43461","datavalue":{"value":{"amount":"+0.8639844059944153","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":"Q709240$AC2C2AC7-B417-4208-83D3-48526CBDECEF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Ramsey numbers for stars versus complete graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_Ramsey_numbers_for_stars_versus_complete_graphs"}}}}}