{"entities":{"Q5955210":{"pageid":8132012,"ns":120,"title":"Item:Q5955210","lastrevid":93514490,"modified":"2026-06-05T04:31:50Z","type":"item","id":"Q5955210","labels":{"en":{"language":"en","value":"Size Ramsey numbers of stars versus 3-chromatic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1703968"}},"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":"Q5955210$AC8C546D-F82C-46BB-B9D3-357EC25E4799","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e69dd4de013f50e7c717505bbe3ca0e3e2585d3a","datavalue":{"value":{"text":"Size Ramsey numbers of stars versus 3-chromatic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5955210$82795B17-89AA-46DD-87E4-C8D917CA9995","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1277881949ffebaddd19cd4cf3bffe3975e4e634","datavalue":{"value":"0981.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955210$E2A7F1BE-43FA-46A4-9E49-8ADD08FEC855","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7dab6f8db6330a54d865eb55c2e58b9f4644f01","datavalue":{"value":{"entity-type":"item","numeric-id":228798,"id":"Q228798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955210$AFF409C3-268E-4E85-BE9A-35F391EE9C40","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955210$61F4078A-342D-49D0-92F4-E966273E1B69","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e53d5fe2003f37e7673c4ddbbdb683b0d090f84","datavalue":{"value":{"time":"+2002-02-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":"Q5955210$7727A262-57F5-4F39-BCCD-26CE39B20777","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"38785db38f98253b000121e447bb1b1e59e1854d","datavalue":{"value":"Write \\(G\\rightarrow(F_1,F_2)\\) if any blue-red colouring of the edges of the graph \\(G\\) produces either a blue copy of \\(F_1\\) or a red copy of \\(F_2\\). The size Ramsey number \\(\\hat{r}(F_1,F_2)\\) is the minimal number of edges of a graph \\(G\\) such that \\(G\\rightarrow(F_1,F_2)\\). More generally, we could replace \\(F_2\\), say, by a class of graphs and ask that any colouring yield at least one red copy of a member of that class. The main result of this paper can now be stated as  \\[ n^2+(0.577+o(1))n^{3/2} < \\hat{r}(K_{1,n},C) \\leq \\hat{r}(K_{1,n},K_3) < n^2+\\sqrt{2}n^{3/2}+n, \\]  where \\(C\\) is the family of all odd cycles, \\(K_{1,n}\\) is a star with \\(n\\) edges and \\(K_3\\) is a 3-cycle. The upper bound disproves a conjecture by Erd\u0151s that \\(\\hat{r}(K_{1,n},K_3)={2n+1\\choose 2}-{n\\choose 2}\\). The construction on which this upper bound is based is used to show that in fact \\(\\hat{r}(K_{1,n},F)=(1+o(1))n^2\\) for any given 3-chromatic graph \\(F\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955210$F74F0433-D60E-4A9E-94F6-B968FB873FE8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2eb1c80a4f53c522fe48cf5352b3e06280c9956c","datavalue":{"value":{"entity-type":"item","numeric-id":215147,"id":"Q215147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955210$A60823EF-7747-4C95-8BB0-273B84CF45D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955210$1EE9F811-50AC-4E52-9CD9-F97D7AEB3C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955210$BE3E34A6-8979-4E63-B715-42A158184047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955210$CED4FCCD-7D11-497A-9745-89A1FBAC96A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"027b6fc59a4a31f4e0a79893cc8319219c2e849c","datavalue":{"value":"1703968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955210$AC40A2D3-A130-4769-ABA7-E8472C25792A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b221a0815b1aa37e637780027584f192b288d037","datavalue":{"value":"size Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955210$EA8EC645-F88A-4AFE-8E05-00392D2CBC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d9fcb3dcd5dd3e1909f3ed420a3e7cab4c7b6d","datavalue":{"value":"star","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955210$BC7A07FD-C6A1-4362-A213-475C1C1F739A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6632d6c62ffd85f90b0b4aa23149cd1a8c7ae150","datavalue":{"value":"odd cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955210$B5B6F9B1-BC2D-4BE2-B997-F9A60E16E234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df0cbf1347b54fede0409874dea4df7acf5d73b1","datavalue":{"value":"3-chromatic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955210$FFE4D428-FB4E-49B5-9EDF-39CF9473EC3F","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":"Q5955210$669162A2-D35C-4ED3-A411-B0CA9F62E8A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1957b5bcc228b5ce7fb19b68db14b4cab17fa80d","datavalue":{"value":"https://doi.org/10.1007/s004930100004","type":"string"},"datatype":"url"},"type":"statement","id":"Q5955210$437AB79C-6F47-4AEC-83DB-2D7E63645D06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"90e768d69e79511acacf5d83984c353f89f198a4","datavalue":{"value":"W2092778349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955210$7252255B-E0F5-4857-8009-89F0A60F336F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"736ed63360676c28829d8a8299543d18943072b9","datavalue":{"value":"10.1007/S004930100004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955210$0678024A-D637-4071-AF5D-C90634B4B82E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1f56d64c8209ccba85907327d1f42480f063ad7","datavalue":{"value":{"entity-type":"item","numeric-id":4800401,"id":"Q4800401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b71414f384e30273dc3c007d666c975448cbe5fd","datavalue":{"value":{"amount":"+0.9157354831695556","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":"Q5955210$A1404373-314B-4F45-B9D6-3B2EC59A4055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18c274526e3172e881a70c3509e5918c6a243b39","datavalue":{"value":{"entity-type":"item","numeric-id":5207469,"id":"Q5207469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f76a09539ad1e9a9a58d81078329be728036d2f","datavalue":{"value":{"amount":"+0.9127297401428224","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":"Q5955210$38D0B04E-F9F9-4B2D-B156-362639BDEB2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44931342bd7548f2d61358382f471ace70821227","datavalue":{"value":{"entity-type":"item","numeric-id":4222065,"id":"Q4222065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cddce7ce84db2424eef3e74aecdfe9084b879556","datavalue":{"value":{"amount":"+0.8779264092445374","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":"Q5955210$A6D8DA0B-9083-4FD3-A7E8-ED7E6A864EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f84342f16451e47617672c6e604f9d4e527ca2ca","datavalue":{"value":{"entity-type":"item","numeric-id":3972752,"id":"Q3972752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34110e5ebb137e0d77eef856affc2e3622e13249","datavalue":{"value":{"amount":"+0.8644400835037231","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":"Q5955210$C842C13F-0509-437A-8AD3-C9F11424A0AF","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":"ce06b1b92312c44efd7479e0a0bbe5b7ff335a03","datavalue":{"value":{"amount":"+0.8621881604194641","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":"Q5955210$A86309F8-182F-4785-BB4B-77967D59B815","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Size Ramsey numbers of stars versus 3-chromatic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Size_Ramsey_numbers_of_stars_versus_3-chromatic_graphs"}}}}}