{"entities":{"Q1227754":{"pageid":1238503,"ns":120,"title":"Item:Q1227754","lastrevid":68259870,"modified":"2026-04-12T22:31:47Z","type":"item","id":"Q1227754","labels":{"en":{"language":"en","value":"The size Ramsey number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3517198"}},"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":"Q1227754$C3D5126B-C7D5-4D51-AD76-9B7CD996E0F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"809c175d992b66c5cc9a7b3857bdf82ccf72cfdf","datavalue":{"value":{"text":"The size Ramsey number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1227754$FA2B5377-106C-4D48-BA46-D2B27EA6BD66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0972cdcdc6292cd45189c55c5ebd05448efde32e","datavalue":{"value":"0331.05122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1227754$42ADBF6F-7E9F-4F17-A289-904F7B00F32E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7fbcafab059045cfcebfb8f527e6e3ad5ca9fc84","datavalue":{"value":"10.1007/BF02018930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1227754$7A2AC8F6-D6A4-4C99-8503-3B0D21A631C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a90237f4fbe17f8aa89942b7417b8396bf1098f7","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1227754$B56CEC3A-EB12-477F-8A2D-195F634576C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f3117535515fdb8df1cf1a3dcc66051f7625d95","datavalue":{"value":{"entity-type":"item","numeric-id":987555,"id":"Q987555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1227754$32C13399-0377-4352-A192-767F0F49C1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23be2649b3047d769282fd02a194b75d7b76c1b4","datavalue":{"value":{"entity-type":"item","numeric-id":185070,"id":"Q185070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1227754$6D672157-EA81-4DB8-A514-1BC38F531F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1227754$B8CA7D65-5BEA-48CB-8364-D54D7FE5AE04","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"615950119797f35f49728e278e9727b73c5c7f8e","datavalue":{"value":{"entity-type":"item","numeric-id":168620,"id":"Q168620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1227754$C9E021CE-93FC-4919-8F7C-9D2F07CAEFAE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a49472451190faf858f564fafd4bcba399999753","datavalue":{"value":{"time":"+1977-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1227754$4B93D8DF-725D-4E1A-BF40-19951724FEB6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aa766d2df0fa5c07dfa438c1d38c2a13c09dda63","datavalue":{"value":"Let \\({\\mathcal C}\\) be the class of all graphs \\(G\\) which satisfy \\(G \\to (G_1,G_2)\\). As a way of measuring minimality for members of \\({\\mathcal C}\\), we define the size Ramsey number \\(\\hat r(G_1,G_2)\\) by \\(\\hat r(G_1,G_2)= \\min_{G \\in {\\mathcal C}} |E(G)|\\). As usual, \\(\\hat r(G)\\) signifies \\(\\hat r(G,G)\\). For comparison purposes, we let \\(\\hat R(G_1,G_2) := \\binom{r(G_1,G_2)}{2}\\), where \\(r(G_1,G_2)\\) denotes the standard Ramsey number. It is clear that \\(\\hat r(G_1,G_2) \\leq \\hat R(G_1,G_2)\\) and we note in the paper that for all \\(m,n\\), \\(\\hat r(K_m,K_n) = \\hat R(K_m,K_n)\\). On the other hand, \\(\\hat r\\) can be much less than \\(\\hat R\\), a notion made precise by the following definition. An infinite sequence of graphs \\(\\{G_n\\}\\) is said to be an \\(o\\)-sequence if \\(\\hat r(G_n) = o(\\hat R(G)n))\\) \\((n \\to \\infty)\\). We prove several theorems related to the \\(o\\)-sequence concept. For example, we prove that if \\(m\\) is fixed, then \\(\\{K_{m,n}\\}\\) is an \\(o\\)-sequence. In the course of this work, we find some new results for standard Ramsey numbers. For example, letting \\(K_m * \\bar K_n\\) denote the graph obtained from \\(K_m\\) by making one of its vertices adjacent to \\(n\\) additional vertices, we prove that if \\(m\\) is fixed and \\(n\\) is sufficiently large, then \\(r(K_m * \\bar K_n) = (m-1)(m+n-1)+1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1227754$CA96EEF7-718F-427B-B16D-05E2D554620B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1227754$F79E2148-2D76-4BA3-83A6-04C495F4FB8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0dd1fd3b80af73dc192faedf20f40d159c92df4","datavalue":{"value":"3517198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1227754$6E2A1AF1-543B-4D12-AB5A-72F0E826894A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5e113fd7b9415443545d670df0034934d2672cb3","datavalue":{"value":"Q105941609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1227754$A9455D63-7C85-45B4-A34B-2C5A00ECA1E4","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":"Q1227754$4E0893D5-89EC-4D8C-B455-9CEC022A8780","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcb301e33eb35b6f4208c346adfe00cf4b843924","datavalue":{"value":{"entity-type":"item","numeric-id":5648381,"id":"Q5648381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1227754$FEFB86BF-9C14-4354-8711-A90F127B0E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a9964dd6c348d5c1e339ce9f7eeeac052e1925c","datavalue":{"value":{"entity-type":"item","numeric-id":5181718,"id":"Q5181718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1227754$0BB97C02-51F6-4CF6-825A-561F2EE73826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1946c2f2c326cafe4cc07a2249cc311ec904f890","datavalue":{"value":{"entity-type":"item","numeric-id":1214436,"id":"Q1214436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1227754$E2ACF0E5-493A-42D0-B496-5F2DF0A2B2AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631afda92da774b2f35528b579855e622332ed35","datavalue":{"value":{"entity-type":"item","numeric-id":4065548,"id":"Q4065548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1227754$A8C61491-A0D8-4F17-975F-644C041C1A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebf65c76423dd20ac668cfb19c183541969d763d","datavalue":{"value":{"entity-type":"item","numeric-id":1217143,"id":"Q1217143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1227754$7CD7030D-49BC-4389-BAB4-D82F2D5ADE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1227754$D49AA7A2-6127-4809-B3AC-2E9BBC40CC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf3f8148cfca54ea648b4b09f6289333805f623","datavalue":{"value":{"entity-type":"item","numeric-id":5603638,"id":"Q5603638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1227754$B0C4823A-27CD-4F7A-82C3-BC08A22537EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"053c656891afe887f433167b911ee1655846ae84","datavalue":{"value":{"entity-type":"item","numeric-id":4200091,"id":"Q4200091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1227754$AE6AB585-2606-4E4D-A1A1-4987E02C7D22","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4e73fa2e4dc2769def4e1cb4e8b55dc70e4710f","datavalue":{"value":"https://doi.org/10.1007/bf02018930","type":"string"},"datatype":"url"},"type":"statement","id":"Q1227754$C06C0689-50F7-4482-8CCE-CBBA1649BE93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"655912032a927d2bbd40a510f1f09fb14b949a2a","datavalue":{"value":"W2164302265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1227754$8F059338-4DF8-42DE-9840-AEA9E305FF6B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87273b121d209194601db1fa2cf5775565fcaf48","datavalue":{"value":{"entity-type":"item","numeric-id":1821796,"id":"Q1821796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77634aa12a91d7bf4133455bdcd571fd7fcbf1b1","datavalue":{"value":{"amount":"+0.8439232110977173","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":"Q1227754$6614490D-5ED4-4C54-A1BE-EB23519A3926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c8f6f9e1ae50ec97937a5c2f0ef317d044e6237","datavalue":{"value":{"entity-type":"item","numeric-id":3137182,"id":"Q3137182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83a807f7bf8a4dc2d220c6c7d769f95956562fc2","datavalue":{"value":{"amount":"+0.8424983620643616","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":"Q1227754$A155E824-85D0-4D52-AA95-35E6CF0E7BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"450b8565cfa921ee7a9e318c7d268cd18f187c96","datavalue":{"value":{"entity-type":"item","numeric-id":5916315,"id":"Q5916315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da90068d1ac9cdad5ba912e023fda6774112f","datavalue":{"value":{"amount":"+0.8382794857025146","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":"Q1227754$D3BDF830-9B95-4989-AD6E-BED4EDE621F6","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":"fd6cad55d62a93dbfc11c3f44401e8915f0189d0","datavalue":{"value":{"amount":"+0.8345484733581543","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":"Q1227754$FB747625-3B50-44EC-AA7C-32A926A280EE","rank":"normal"},{"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":"8cd3fb2c7edab5c4bc601b2439be72d791ede20f","datavalue":{"value":{"amount":"+0.8331317901611328","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":"Q1227754$513E1BFE-7303-4EEC-B3C5-60FF97461E9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The size Ramsey number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_size_Ramsey_number"}}}}}