{"entities":{"Q2366025":{"pageid":2376768,"ns":120,"title":"Item:Q2366025","lastrevid":72613005,"modified":"2026-04-14T06:04:50Z","type":"item","id":"Q2366025","labels":{"en":{"language":"en","value":"The size Ramsey number of a complete bipartite graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 223119"}},"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":"Q2366025$D670598F-64E3-47B2-88F6-A5C8F99E66D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cb41acf9d390ef2b5e86487da5b3585ad3a6507","datavalue":{"value":{"text":"The size Ramsey number of a complete bipartite graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2366025$50C954CA-54AC-4D22-B831-2211C69A9CAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4f6c64efdf42e4bdafd9ed3506a042849b78929","datavalue":{"value":"0778.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366025$A1B53528-E702-4E14-9651-4C503340872C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a5b691506fa2b01d32ec2708a2abb17316deefa","datavalue":{"value":"10.1016/0012-365X(93)90521-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366025$5A8175E2-7120-40A0-AF6E-14F2916AE300","rank":"normal"}],"P16":[{"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":"Q2366025$A578545F-2946-494E-BF91-785460A22AA6","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":"Q2366025$57D7BF17-3616-4997-A8F8-9A9E206EFE5F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366025$BFEB425D-3631-4050-98BA-7AF2F8FDF702","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2366025$6624C974-228A-4CAD-B5DF-956A2380424D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"85c26cb544de8d8a6c351d682c8e77c6cfe4ff6b","datavalue":{"value":"The size Ramsey number \\(\\hat r(G,H)\\) of graphs \\(G\\) and \\(H\\) is the smallest integer \\(\\hat r\\) so that there is a graph \\(F\\) with \\(\\hat r\\) edges such that if the edges of \\(F\\) are two-colored, then there will be a copy of \\(G\\) in the first color or a copy of \\(H\\) in the second color. Using probabilistic techniques the authors verify the lower bound \\(\\hat r(K_{n,n},K_{n,n})>n^22^n/60\\) for the size Ramsey number for complete bipartite graphs. This corresponds to the upper bound of \\(\\hat r<{3\\over 2}n^32^n\\) proved in \\textit{P. Erd\u0151s}, \\textit{R. Faudree}, \\textit{C. C. Rousseau} and \\textit{R. H. Schelp} [Period. Math. Hung. 9, 145- 161 (1978; Zbl 0331.05122)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366025$07837D06-7E4C-4ADD-AF75-4ADC451D07BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366025$39B17F90-3D2E-4216-83FB-4F8D367A134A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25aec9c36dce288d886db42fb87829bc9d496972","datavalue":{"value":"223119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366025$A08038AF-1D97-43DC-8E05-14F15DA1B5BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b221a0815b1aa37e637780027584f192b288d037","datavalue":{"value":"size Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366025$9C0DA5D1-7857-48BC-8D56-D7560DE422BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366025$7E267EEC-A989-4DC8-9EB0-796DDC298507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"912d85dc638926e5499324084c23bda3fb1385f2","datavalue":{"value":"complete bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366025$42DE8626-7C11-4B1D-979E-8846680BB09F","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":"Q2366025$D35F3496-26E5-409A-AC21-4E3B4800C183","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":"Q2366025$117C03F6-F299-42CC-8D7D-50A51593FDD1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4489ef5da4d77106d4484cc36e5b9ded413e405b","datavalue":{"value":{"entity-type":"item","numeric-id":1227754,"id":"Q1227754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366025$80214D1D-49C5-42C7-8F18-12ABFCDDED26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdf0f8c0387a6648a8c262f3b165c4b253ed983","datavalue":{"value":{"entity-type":"item","numeric-id":3481743,"id":"Q3481743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366025$C0595F61-07BE-4F2A-9A50-DA4B9352F173","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de8715280d08ef41f66acefb03d9e7f06408796f","datavalue":{"value":"https://doi.org/10.1016/0012-365x(93)90521-t","type":"string"},"datatype":"url"},"type":"statement","id":"Q2366025$EB0865C5-4B22-4424-A7DA-0D9ABA1D655B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"000a7dec8de1cb3dc833803106db34799a71feee","datavalue":{"value":"W2037949852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366025$77D639E4-CB7D-4660-A11C-3A88D3EBEB0A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95d172060d91dc78599c22d6838cc8f40c69e605","datavalue":{"value":{"entity-type":"item","numeric-id":1011777,"id":"Q1011777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"626f562d1f322d4133ca7ccd8880a21003dfd1ee","datavalue":{"value":{"amount":"+0.9094036221504213","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":"Q2366025$48399083-0CA8-4BBE-896B-A219A0AEDA52","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":"e403e4622b688585c5b1d9ad6fb8c15645ae5f2b","datavalue":{"value":{"amount":"+0.8424296379089355","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":"Q2366025$62E2A74F-836F-4C40-9F25-5CDD28216EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e254e561f34e805f34b8767d81844ee74d3391a6","datavalue":{"value":{"entity-type":"item","numeric-id":4584957,"id":"Q4584957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02786f29256ce99fd86382042491348f82e1ffe5","datavalue":{"value":{"amount":"+0.8340665102005005","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":"Q2366025$F1063613-2640-4357-8182-28C944DD5ECB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The size Ramsey number of a complete bipartite graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_size_Ramsey_number_of_a_complete_bipartite_graph"}}}}}