{"entities":{"Q1922879":{"pageid":1933621,"ns":120,"title":"Item:Q1922879","lastrevid":78015668,"modified":"2026-05-06T10:34:53Z","type":"item","id":"Q1922879","labels":{"en":{"language":"en","value":"Ramsey-remainder"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 930107"}},"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":"Q1922879$E8237CA0-E80F-4500-947B-371303E393F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df33e32f9b5431d3cbb7a785541f36ee6d39b2ca","datavalue":{"value":{"text":"Ramsey-remainder","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1922879$87D204F0-0699-4B23-A38F-D95A59BF60E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6703620add8f150fcdaa6bdd9c7992375317b7f3","datavalue":{"value":"0858.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1922879$5DB646A9-A45A-41AB-8406-514328E45771","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1922879$549E6BA8-55A0-4B69-8015-F5750D3BCD89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9db6c411052d2588352682e19b3702e763b4c761","datavalue":{"value":{"entity-type":"item","numeric-id":322286,"id":"Q322286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1922879$66705100-52A2-4FE5-A26D-87B629785F14","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":"Q1922879$4E9ED9B0-52CD-4875-8C38-0ABD090F8710","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1922879$CA76E835-0166-4668-AAA7-E97CB4501B28","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec21ef37bce0805fb00f1ca104e0c5eae04ad1ef","datavalue":{"value":{"time":"+1997-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1922879$7FEC919A-C387-4F63-8BA7-F66F8CD5C7EB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"47480904ac079fd85d4e5ceeac27402f6359cc3e","datavalue":{"value":"The following general question is considered: Given a positive integer \\(k\\), find the minimum number \\(rr(k)\\) such that any sufficiently large set \\(S\\) belonging to some class \\(\\mathcal S\\) can be decomposed into ``regular'' sets of size at least \\(k\\) with a remainder set of size at most \\(rr(k)\\). The number \\(rr(k)\\) is the Ramsey-remainder. It is shown for example, that if \\(\\mathcal S\\) is the set of all posets, and regularity refers to a poset being a chain or an antichain, then \\(rr(k)=(k-1)(k-2)=r(k,k-1)\\), where \\(r(k,k-1)\\) is the poset Ramsey number. A similar result is proved when \\(\\mathcal S\\) is the class of all finite \\(r\\)-uniform complete hypergraphs the edges of which are colored by \\(c\\) colors and a regular hypergraph is one that is monochromatic. In this case \\(rr(k)=r_{c,k}(k)-1\\). Other interesting Ramsey-remainder results are investigated, in particular, when \\(\\mathcal S\\) is the class of finite sets of points in general position in the plane and regularity refers to convexity. In this later case a sharp bound for the corresponding Ramsey-remainder number is obtained if the Erd\u0151s-Szekeres conjecture on the Ramsey number for convex sets in the plane is true.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1922879$730D8A6D-8361-43F8-AA40-CF862153D0A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1922879$31C75C89-3C0C-4E00-94CE-4F532B2EDF32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1922879$2E0FC856-2D1F-4A6E-B8B1-D55F8C745681","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15310dbeacdcab03b06680fdb2c0949b60ad9fed","datavalue":{"value":"930107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1922879$9472AFC3-45E2-4980-9D84-8C94C4299AE1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"022d15f5a50b60890b14003ac5c5756f6f33be1c","datavalue":{"value":"Ramsey-remainder","type":"string"},"datatype":"string"},"type":"statement","id":"Q1922879$99BFAF15-D6D8-4D5C-9259-8C7319BE3EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a5447f2fc8145d8620eb8a94429f68b10e97cd","datavalue":{"value":"Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1922879$456286AF-DAAA-4AC4-8C75-2F83DEBA7FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1922879$AF6A284C-A2CD-4444-A076-1D8F9C132A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5d24706458c895f71037366984dd44e144e5405","datavalue":{"value":"Erd\u0151s-Szekeres conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1922879$F45DD17F-F425-444B-AD6E-DA8620857F15","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":"Q1922879$4CF2E28A-1CFF-4A00-B693-EC0441A32676","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":"Q1922879$025E8762-84C8-49CC-B266-79D18B5F63FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf12b12b879e7f1cddedda6d845d1524ad67f95f","datavalue":{"value":"https://doi.org/10.1006/eujc.1996.0045","type":"string"},"datatype":"url"},"type":"statement","id":"Q1922879$35A10175-77C4-4D30-AF74-44DD226168E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"edc5ac155fde77eedc4350bab7cf1aa326da3291","datavalue":{"value":"W2912850616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1922879$8F63DCC4-D440-41C2-87D8-CDBB60752A74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4324ac00620d99106c28922a5b7ada610f481f0c","datavalue":{"value":"10.1006/EUJC.1996.0045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1922879$C99121CC-1C40-4CF3-9B9B-B728E841D608","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c434e54e1bdce4760e62bba34f7a63b96052b374","datavalue":{"value":{"entity-type":"item","numeric-id":4306437,"id":"Q4306437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb8f4617e44786dfaa0c95f0c91f9cb1372de8a8","datavalue":{"value":{"amount":"+0.77125483751297","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":"Q1922879$47656B03-A10E-42E0-B0AD-AF313DB76209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04932f29a38986ef8d08edea6160fa680468bacf","datavalue":{"value":{"entity-type":"item","numeric-id":1393234,"id":"Q1393234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ffd46c9ecd5670a1698019263c71448ff08d9d7","datavalue":{"value":{"amount":"+0.7574371695518494","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":"Q1922879$9A9F3177-DABF-4380-987D-E6D0F0EC77E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"855e0e835341879e9f9af9a0005e49b04b81d624","datavalue":{"value":{"entity-type":"item","numeric-id":5929326,"id":"Q5929326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fccb2b2c4f0e978de24e3244585e057efebcad5","datavalue":{"value":{"amount":"+0.7530667781829834","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":"Q1922879$FA7F0D54-D701-4245-8086-630E86C3ADFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"652d547b7f56101b25907b97e549565e6e1fb6d0","datavalue":{"value":{"entity-type":"item","numeric-id":4937803,"id":"Q4937803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48b79dfb35ad981953600475b81841827cf7b012","datavalue":{"value":{"amount":"+0.7415262460708618","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":"Q1922879$26219AB9-86A5-4934-8766-3281ECDF188D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ramsey-remainder","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Ramsey-remainder"}}}}}