{"entities":{"Q2583106":{"pageid":2593849,"ns":120,"title":"Item:Q2583106","lastrevid":44412525,"modified":"2025-11-22T18:38:55Z","type":"item","id":"Q2583106","labels":{"en":{"language":"en","value":"The Ramsey numbers \\(R(T_n,W_6)\\) for \\(T_n\\) without certain deletable sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2246732"}},"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":"Q2583106$AF8F1338-0536-4FB0-86B3-74447598DBBB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0211545d3c6a4b036fc24d438967bb6b516bd367","datavalue":{"value":{"text":"The Ramsey numbers \\(R(T_n,W_6)\\) for \\(T_n\\) without certain deletable sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2583106$4BDED8CA-90B7-475F-8D51-F68626A94B17","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19798d06ff9a1a2682a782d9089f182997b82537","datavalue":{"value":"1120.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583106$9FFC88DD-78F9-40C1-9E60-AD7529E0B8A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95bc2c100151014de97828713c6ba612127193cf","datavalue":{"value":{"entity-type":"item","numeric-id":186274,"id":"Q186274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583106$FF3BAB6F-EDEA-460C-83BE-56C06B598C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46009069c591c65074165b222726b4ebbddac760","datavalue":{"value":{"entity-type":"item","numeric-id":215137,"id":"Q215137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583106$15D7BEC8-EA5F-4B04-BC68-D33373872053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8417b756cfbd4cea93ea14ff194a3e849ce3f41d","datavalue":{"value":{"entity-type":"item","numeric-id":1011780,"id":"Q1011780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583106$49A04BEA-0F70-457E-8BE7-F062AC5947D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b71eb180126bfc863b84d620c8d007ebc4f3c390","datavalue":{"value":{"entity-type":"item","numeric-id":199332,"id":"Q199332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583106$E1BFA1E3-A41B-4EE4-A376-349CB64955EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4f92b352b40ee84d836955c3afe6ef5af01ff12","datavalue":{"value":{"time":"+2006-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2583106$89726774-C7F6-4D6A-AABC-93DF48670036","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a8db8de4ead220e6fa2b3f69dccf8b3e4680caed","datavalue":{"value":"Let \\(W_m\\) denote the wheel on \\(m+1\\) vertices, \\(S_n\\) a star on \\(n\\) vertices and \\(T_n\\) a tree with \\(n\\) vertices. In 2002, \\textit{E. T. Baskoro, Surahmat, S. M. Nababan} and \\textit{M. Miller} [Graphs Comb.~18, No. 4, 717--721 (2002; Zbl 1009.05098)] conjectured that if \\(T_n\\neq S_n\\) and \\(n+1\\geq m \\geq 4\\), then \\(R(T_n,W_m)=2n-1\\) when \\(m\\) is even and \\(R(T_n,W_m)=3n-2\\) when \\(m\\) is odd, and they proved their conjecture for \\(m=4,5\\).  The current authors showed [Appl.~Math.~Lett.~17, 281--285 (2004; Zbl 1055.05104)] that \\(R(T_n,W_6)=2n\\) when \\(T_n\\) is either \\(S_{n-1}\\) with one edge subdivided, or \\(S_{n-2}\\) with one edge subdivided twice (when \\(n\\) is divisible by 3), and conjectured that these are the only exceptions to the general conjecture when \\(m=6\\). They verified this in the cases when \\(T_n\\) is \\(S_{n-2}\\) with two edges subdivided or a double star with a vertex of degree 3, \\(D_n\\).  In this paper the authors verify their conjecture when \\(T_n\\) is \\(D_{n-1}\\) with the edge connecting the high degree vertices subdivided once, when \\(T_n\\) is \\(S_{n-3}\\) with one edge subdivided 3 times, or one of a list of about 20 star-like trees on at most 11 vertices. The proofs consist mainly of a brief, but somewhat tedious, case analysis.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583106$D81FA17F-AD15-4087-986E-D7DDCC71DC73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583106$BC7FFC07-0383-49C8-BDA0-13C0BB1E8476","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc3c018ecd2c015d2a8e40f8ca8e77b8b62036fa","datavalue":{"value":"2246732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583106$B7CEA7E0-26E2-4623-9CED-EE85B7AE4274","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75f113a56dfa87e9ee95d74e9d49057fd46efaeb","datavalue":{"value":"wheel","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583106$AB4FE43C-AF57-42A8-AC70-73998699848A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583106$BE893F5A-7564-4C99-911C-97C4A6EE2422","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":"Q2583106$19A61521-80BD-44D2-849C-8B34E5154E74","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a968e962608252c8a5a95135e345cfb7537bf8ec","datavalue":{"value":{"entity-type":"item","numeric-id":1764506,"id":"Q1764506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"955396f11f9e6f43fef6a3750cbd30dc5349ff07","datavalue":{"value":{"amount":"+0.92768925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583106$638D0AAD-1D37-4378-A153-AE5E035AE295","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":"3f039b003c0c17fe3dfe6e966be879bcbf35a71a","datavalue":{"value":{"amount":"+0.8951977","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583106$970DF871-CD2D-40B4-8584-FA24A31952C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"595c8b81bbd761e6e6350ffc7c79dcabcea937dd","datavalue":{"value":{"entity-type":"item","numeric-id":4693366,"id":"Q4693366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9fd246141ffa88c66f107cc687c6af240719cf8","datavalue":{"value":{"amount":"+0.89087844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583106$8D4BF331-92E0-4E5B-ACD8-37B9AA75C54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bcb05e5bf746527fe578fa19ff1781717c0bb12","datavalue":{"value":{"entity-type":"item","numeric-id":5294945,"id":"Q5294945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6152556d3c71d9a826e484bd2d075bf14c15adf3","datavalue":{"value":{"amount":"+0.87520665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583106$929B932E-FC97-4F16-80D1-8AECA5763619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12d4a76b39a171f98d5705e94a8e21c9cfdac305","datavalue":{"value":{"entity-type":"item","numeric-id":426844,"id":"Q426844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd8018af72171a7fcc45ec27c0ccde379a869b51","datavalue":{"value":{"amount":"+0.87368584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583106$ECE60867-7A0D-4FC8-A333-5634915E26DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14fdfa186bafa8581d139942754fb2d4913dc4ac","datavalue":{"value":{"entity-type":"item","numeric-id":4949877,"id":"Q4949877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5161374a04df29b7ace1502bfb9c6df7b6310c79","datavalue":{"value":{"amount":"+0.8695413","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583106$62EAE8F0-AE42-434E-8160-41CE59EC5210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e41560d521349d68fbe4e85863e1a60de1f779f3","datavalue":{"value":{"entity-type":"item","numeric-id":2368712,"id":"Q2368712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c075b84513de604f84767b6c190cad31bf3c0c9","datavalue":{"value":{"amount":"+0.86834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583106$6AF6F67C-50DE-4845-8D95-2AA9FE37090C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dfef230d0c397bcb68372dfa08101b6110d61f5","datavalue":{"value":{"entity-type":"item","numeric-id":1727775,"id":"Q1727775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4663bcd618f42b68aa98e7c2b74c1dbba1e8eba2","datavalue":{"value":{"amount":"+0.86735404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583106$02AFBC83-316C-40E3-9486-E836F0F0E49F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3f8fca5338cca2a6d29738966f847d5506da6fb","datavalue":{"value":{"entity-type":"item","numeric-id":4282930,"id":"Q4282930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c77c9d0250d5588a2efce01836429c75400cd7a1","datavalue":{"value":{"amount":"+0.85906076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583106$711A10AB-7AB2-414A-8893-E89C71B43F56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2583106","badges":[]}}}}}