{"entities":{"Q2553974":{"pageid":2564717,"ns":120,"title":"Item:Q2553974","lastrevid":48654025,"modified":"2026-01-05T12:31:10Z","type":"item","id":"Q2553974","labels":{"en":{"language":"en","value":"On a Ramsey type theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3382398"}},"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":"Q2553974$8D7E7812-0BB2-4243-9E03-790681379E5E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"820b1a72e53720abbf48cb5bcb7b2952ddded3cf","datavalue":{"value":{"text":"On a Ramsey type theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2553974$9921D4E2-6CEF-4C99-9FBB-C3FFFA767101","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"626a119216e09fb75acea70e2731c5088f9734b2","datavalue":{"value":"0242.05122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2553974$5E1A851D-46E0-4F01-8E47-3A7B1A559E2D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f47981d36e89c7acd0e8761c2aaa3660610436e","datavalue":{"value":"10.1007/BF02018669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2553974$2DB31D16-033D-4BD3-AD9C-54512C8910C2","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":"Q2553974$B23083BD-168A-42EA-914A-BF087705BDB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bb0eaa1d64c683ee03edf396d2a33ea56290ca3","datavalue":{"value":{"time":"+1972-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":"Q2553974$934BD7D1-8692-47F4-9BF8-0E6194B67293","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a5a0951a98eb6442e129cb25566a9ed5e52c000d","datavalue":{"value":"Let \\(\\bar G\\) denote the complement of the graph \\(G\\), and let \\(K_n\\) denote the complete graph on \\(n\\) vertices. The main result of this paper is the following:   Theorem 2. Let \\(G(n,r)\\) be a graph of \\(n\\) vertices with \\(r<{n^2 \\over k}\\) edges. Then there is a positive constant \\(c\\) such that for \\(s<c{k \\over \\log k} \\log n\\), either \\(\\overline{G(n,r)}\\) or \\(G(n,r)\\) contains \\(K_s\\) as a subgraph.   This result is shown to be best possible as far as the order of magnitude is concerned.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2553974$E307738C-85A1-40B1-8A12-392D77699A70","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2553974$DB303E8F-664B-47D7-9898-6692213595BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2553974$A956AA87-C27F-4951-9ECD-189EA0B43D64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7dd6d8113572d3f02611a16fc793f864ccec8d9b","datavalue":{"value":"3382398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2553974$3B18BB30-6221-49B7-AA07-DDB0F56AD873","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f44ccef182344d8f5e725874f8db6776f4090ec1","datavalue":{"value":{"entity-type":"item","numeric-id":323047,"id":"Q323047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2553974$2C3C8CC6-17A4-4704-900B-76E55E117BC5","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":"Q2553974$7F95A4B4-011E-4EFC-BF25-03CE1BB0142E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"394ee90884e6ecbdfaaf8b674d16f3a94a942f17","datavalue":{"value":"Q106084729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2553974$4E5DF0B1-E364-4BE4-96C1-3B918DEA7EFD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5bef25bf28ebce0c8dc4719615dc3b84fe63927","datavalue":{"value":{"entity-type":"item","numeric-id":3233344,"id":"Q3233344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2553974$B46266A5-4A37-4713-9D30-EBDEACB5740D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d7993358cb712a93851b0bd102eb877f5714a26","datavalue":{"value":{"entity-type":"item","numeric-id":5541367,"id":"Q5541367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2553974$CC2D94E9-043E-4101-947D-E6D4FC48B2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9df05cfadd429c919e2c6f49687688f6d1327d","datavalue":{"value":{"entity-type":"item","numeric-id":5759552,"id":"Q5759552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2553974$EC2C1894-559B-4AFC-9214-F8CE20686D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fca512bd62ef81317baaf07336a09e35ab66e1e","datavalue":{"value":{"entity-type":"item","numeric-id":5789964,"id":"Q5789964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2553974$0F25563A-CFAD-4A8F-B551-3D1F117782D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2553974$C2DBCFCA-2145-4E74-BF0E-A3487E8CC8FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b02bd42b0d95b4280edd89d9f257ee4511e580b7","datavalue":{"value":"https://doi.org/10.1007/bf02018669","type":"string"},"datatype":"url"},"type":"statement","id":"Q2553974$1AB59E20-AFAC-4B27-806E-BCFDD32DFEC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"931d184ad62163e0df6ba44f7bd331858ca0f726","datavalue":{"value":"W2045774391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2553974$DAB82FB1-2FDA-4718-8DFB-B2DB2FF1DED2","rank":"normal"}],"P16":[{"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":"Q2553974$9C7E6F2D-420A-46B1-8B9D-A643C151DFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11ae3d44052578af232f86664e60399b2eea5845","datavalue":{"value":{"entity-type":"item","numeric-id":6480429,"id":"Q6480429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2553974$71104586-219A-4EDD-A228-310B77A35B5A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0249948dd846eb446ba9bead2ad31388c3408c3","datavalue":{"value":{"entity-type":"item","numeric-id":5724802,"id":"Q5724802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a5f21802bcf135d675a8baf859125f8ab7a80d5","datavalue":{"value":{"amount":"+0.8031336069107056","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":"Q2553974$20C8C4AE-A106-4FAD-A5BE-A2A04A7E4A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c34ddb76f42960b30d1295a0bbefd2d1192f1607","datavalue":{"value":{"entity-type":"item","numeric-id":4401980,"id":"Q4401980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2289631106b4a23c4c542fa92d06d65a887775ab","datavalue":{"value":{"amount":"+0.7924908995628357","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":"Q2553974$BC4DE739-59E4-4AB4-A85A-48E33C029940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29257f2f89b60ae8932c76b2fea69662908dcf0c","datavalue":{"value":{"entity-type":"item","numeric-id":4163559,"id":"Q4163559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80c5e907d4e39b2ad83d2bf25526abb9a838dabd","datavalue":{"value":{"amount":"+0.7878912687301636","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":"Q2553974$67FE6376-D92B-487D-98A3-7A8DA34DA503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8be6d24b60182d931bcf1215d3b80032f96adc93","datavalue":{"value":{"entity-type":"item","numeric-id":5789964,"id":"Q5789964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5de5bf6a4e0257a30129d1c2d6428bbc90c2dd1b","datavalue":{"value":{"amount":"+0.7828956246376038","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":"Q2553974$1039270E-3413-4320-B630-FF1022B35A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf30320ce2364a0822847e0219c70a25470f31c6","datavalue":{"value":{"entity-type":"item","numeric-id":4456639,"id":"Q4456639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa82a94550effb4fc81f7a6cdf13f179f7b1bf37","datavalue":{"value":{"amount":"+0.7797527313232422","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":"Q2553974$2717DD8F-00C0-47C8-89B0-C8E1338EC8BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2553974","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2553974"}}}}}