{"entities":{"Q801937":{"pageid":803785,"ns":120,"title":"Item:Q801937","lastrevid":48761821,"modified":"2026-01-05T19:35:39Z","type":"item","id":"Q801937","labels":{"en":{"language":"en","value":"Ramsey-Paris-Harrington numbers for graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3880756"}},"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":"Q801937$5DBE485F-42DC-4B7F-8D4B-12F518141D6B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c956a2ec383911032dc6824d9046e46e80146d4e","datavalue":{"value":{"text":"Ramsey-Paris-Harrington numbers for graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q801937$2F16354E-7D0C-4A8D-B8E3-CD15608B0FBC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53f86433ca2241a956ed76af951f67338eee04d3","datavalue":{"value":"0553.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801937$576B2758-6E51-475B-AE08-DA543699CD40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1cceda220767a4fa2515f390aa51600880816bc7","datavalue":{"value":"10.1016/0097-3165(85)90018-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801937$87B6E3AD-0FF9-4331-BD83-D5EA3DBD3523","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31567c0932c5cffd9070badcfa2de9896bd0b5ec","datavalue":{"value":{"entity-type":"item","numeric-id":801936,"id":"Q801936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801937$8758372F-F0EB-4A28-B961-23BEE2E2E5F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801937$BB33DF05-F7C3-4620-AFBC-F35142AEBF0D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q801937$E11E48C6-3011-445F-A968-8C47700536A2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"205941df56a4d08c0674146e59baa3368fb7cf13","datavalue":{"value":"Let [k,n] denote the set \\(\\{k,k+1,...,n\\}\\); a subset H of [k,n] is said to be relatively large if \\(| H| \\geq \\min H\\) and \\(| H| \\geq 3.\\) The Ramsey-Paris-Harrington numbers are then defined as follows: R(k;m) is the smallest integer n so that any graph on the vertex set [k,n] contains either a complete m-set (a complete subgraph on m vertices) or a relatively large independent set; R(k) is the smallest integer n so that any graph on the vertex set [k,n] contains either a relatively large complete set or a relatively large independent set.    Several results concerning these numbers are proved including: Theorem 4. There exist constants \\(\\alpha,\\beta,N>0\\) such that for all \\(m\\geq 3\\) and \\(k\\geq N\\)  \\[ (i)\\quad k^{2^{\\alpha m}}<R(k;m)<k^{2^{\\beta m}}\\quad (ii)\\quad k^{2^{\\alpha k}}<R(k)<k^{2^{2\\beta k}}. \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q801937$DBA692F8-B981-421F-8EC5-1D084EB9674D","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":"Q801937$5E37B9DA-7791-415D-8B99-02FB74A904D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801937$D06CFAD7-D605-4AFA-9A73-EC27E3475E5B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0f2dc55bd446c71188388fa329439fd88e892ef","datavalue":{"value":"3880756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801937$65E296BF-547D-4D6C-8333-493A0C8DB01D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a15875597124e6e9f6f62c5f9e1f0c1e2ee436db","datavalue":{"value":"Ramsey-Paris-Harrington numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q801937$C5537BD9-5B60-4DCE-B59C-B199921BA5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4476577ef0f7476e08816937ecb9cf3e4fa07295","datavalue":{"value":"complete subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q801937$A5C972FD-982F-4D82-9EE1-4BB4334C0907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1edecb48d2e5b26f53e6c8a4b1557c5311cb0032","datavalue":{"value":"large independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q801937$3CCB252F-9769-4A38-B94C-0A0C7C3735BD","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":"Q801937$0E814A31-CA83-49E4-A57F-2BC0488C0FF7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88856846cffb4c923384e206ba698fc35242e776","datavalue":{"value":"https://doi.org/10.1016/0097-3165(85)90018-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q801937$99CE8E07-9D37-4381-9835-9F0D8D3892A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f62a20454ff1b9ededed4bf59ee708bf54f5cf6c","datavalue":{"value":"W2078051625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801937$F76F0362-50CC-4CE5-9CB0-94B12E94F2CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a12b749d311a8819dd21d04bbe20dd3f5c47f970","datavalue":{"value":{"entity-type":"item","numeric-id":1157345,"id":"Q1157345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801937$2781CF7F-0FE2-4F32-A220-EFCFC39517C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f8c15d74a0e0e55ad508fc6ba5d3dd313d05a1f","datavalue":{"value":{"entity-type":"item","numeric-id":5585189,"id":"Q5585189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801937$44E7067C-D775-4F96-9580-CC3C7C7ED816","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55a8bd8faadaa9decbe55cc2dd67b9789060ffcd","datavalue":{"value":{"entity-type":"item","numeric-id":1157345,"id":"Q1157345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1a64edd7eb276a90a67ed7a7f6b0ce43cf2a7ae","datavalue":{"value":{"amount":"+0.8334436416625977","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":"Q801937$EB798E3D-F140-4EA6-9E49-1585F7E3B251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"513356e9699cd66878fb83009e83a290e8e0a91f","datavalue":{"value":{"entity-type":"item","numeric-id":5181718,"id":"Q5181718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f9ca436a3f2fb7b170ff8bb1d4123b2b5608034","datavalue":{"value":{"amount":"+0.7872611880302429","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":"Q801937$F2BE2C75-2F06-466B-AE98-57A747BA8350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10f6f1757f10d69e4d3746001a27141d50a31c42","datavalue":{"value":{"entity-type":"item","numeric-id":1090340,"id":"Q1090340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57d6ff296f83e09d360f355ab5016f985908f5db","datavalue":{"value":{"amount":"+0.7806148529052734","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":"Q801937$1F506861-2B4A-49FC-B25D-BCA395F859C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"410c4dd8cfa511038c5e7a494c55df3a0ec4711b","datavalue":{"value":{"entity-type":"item","numeric-id":3478435,"id":"Q3478435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aa795d6c04ce004b5f34cb0ec0da38551c88969","datavalue":{"value":{"amount":"+0.7805285453796387","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":"Q801937$A1F75CBB-AD42-467E-8C76-35B91DC58E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"130c7ef46f4c0f10fb9e7c0d060dead8b50e37af","datavalue":{"value":{"entity-type":"item","numeric-id":1322253,"id":"Q1322253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87edab990e7a900f368e4ac58a2c55d23820129e","datavalue":{"value":{"amount":"+0.7800276279449463","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":"Q801937$65A7E906-AE00-4E03-AB55-F92743A7B745","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:801937","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:801937"}}}}}