{"entities":{"Q5929326":{"pageid":8106128,"ns":120,"title":"Item:Q5929326","lastrevid":47594938,"modified":"2026-01-02T04:22:34Z","type":"item","id":"Q5929326","labels":{"en":{"language":"en","value":"Ramsey-remainder for convex sets and the Erd\u0151s-Szekeres theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1584611"}},"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":"Q5929326$321FB3EE-0C3C-4C6C-9E46-C5CD178A8095","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd1fc37db86c91f8f002fa8a7859be1dd4154c40","datavalue":{"value":{"text":"Ramsey-remainder for convex sets and the Erd\u0151s-Szekeres theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5929326$C963D995-40E3-45B1-BA48-21F2E593B790","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68bfbda0420114f66b03a3e3e6031552a0d811cf","datavalue":{"value":"0974.52014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929326$0BA47235-E325-4E55-98BB-6EE6A910D9B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f43a451e6abbcfd326dfaed40dcf8d89fb078cc0","datavalue":{"value":"10.1016/S0166-218X(00)00234-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929326$3FDAD394-0C7D-4AC1-A5A3-73316672BAF5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed3ddd80e25752ea276da1403417d0d81ccb889c","datavalue":{"value":{"entity-type":"item","numeric-id":170497,"id":"Q170497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929326$A9C8512F-C2B4-4CD1-8C8C-028C6547ACA8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929326$A27D9BC7-0279-4926-B295-08E862DA93B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cff48275765814590658d506aafb5ce41ac2a492","datavalue":{"value":{"time":"+2001-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5929326$F2271E85-229F-4E08-A930-569B40CB8E76","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9f0d3a8dc4f635ecdc3554c9f787f5f49fc833a6","datavalue":{"value":{"entity-type":"item","numeric-id":587301,"id":"Q587301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929326$09599DE6-C4D9-4076-A434-0F6E61A12902","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929326$2020EEB9-390E-4833-8759-F42C5F019D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa4669cf5eaa224b5d3554d9705827ca09f43afb","datavalue":{"value":"52A37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929326$05CF77B0-EF6C-452D-ABF1-95FE87260931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929326$B0D81F96-F599-4DBE-8172-F72F52AC7DEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92cf6053560c1c31549ab91448d9872c0a5905e9","datavalue":{"value":"1584611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929326$A4156D31-4F0E-4273-8BB6-704AEB69BC58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43901c17bead3d67f5b1e7b6ad75dce92598f3b7","datavalue":{"value":"partition into convex subsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929326$2A412ABA-3695-4DA6-BBA1-AE6D658D5EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"965753f8e34bb5bd7ea7398fde1281726db21868","datavalue":{"value":"combinatorial convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929326$653E55FB-4313-4235-B980-DF55687EA1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"022d15f5a50b60890b14003ac5c5756f6f33be1c","datavalue":{"value":"Ramsey-remainder","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929326$E08749EB-4974-4760-8DC5-D9C2603C265E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96582d85dbf9b845ada3b4fb4627bf8479daeaf5","datavalue":{"value":"geometric algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929326$29B6596B-8009-4636-BA4A-D57A4E513975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5006da481b647a3bd219f32564f81862e7e69c8d","datavalue":{"value":"Erd\u0151s-Szekeres theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929326$CD5581C0-98E9-41CD-8CED-CB84F4E36551","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":"Q5929326$CEBC1485-75D9-4796-838E-5BDC93DDFD7A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b2a8904f9e87ac5f1151901c07f3e6a9827b1c0","datavalue":{"value":{"entity-type":"item","numeric-id":1387842,"id":"Q1387842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929326$DBF64242-2EDF-47BD-A815-C58A31DCA3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ccbe85787a3dceacadcac51ada0a961f7750346","datavalue":{"value":{"entity-type":"item","numeric-id":1346996,"id":"Q1346996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929326$0913E6D5-F514-41B2-9F07-5500747C4B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd78af2158b3baa2e491d7eda5d70896d3c644df","datavalue":{"value":{"entity-type":"item","numeric-id":1335532,"id":"Q1335532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929326$FD92214B-FC48-44CA-BAD1-01CA606382F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"833237bc7f48a836ad756e6c24aedd1ceb9072be","datavalue":{"value":{"entity-type":"item","numeric-id":1115890,"id":"Q1115890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929326$5654AA5B-9C15-44ED-8299-FBBB7F6B5BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47d0517f0a080f36e70fb37ba34688314503de6f","datavalue":{"value":{"entity-type":"item","numeric-id":1387846,"id":"Q1387846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929326$A63498E2-770E-40DC-9F1A-E67A92173863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e8a40e3dbf619b683566bb917169675f46246dd","datavalue":{"value":{"entity-type":"item","numeric-id":3286826,"id":"Q3286826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929326$2135A783-D939-4877-A5F9-60B5800814B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e102a2fb224bd175f97dec7d61a5b75cdca71ada","datavalue":{"value":{"entity-type":"item","numeric-id":1922879,"id":"Q1922879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929326$222A2D5B-A32A-42CD-A838-31770F251931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3647fe00e3b83141b14436c1949063f538c83988","datavalue":{"value":{"entity-type":"item","numeric-id":3997075,"id":"Q3997075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929326$2A67D9EB-A2EE-4F65-8D60-4CC03812302B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8fea9a5dba7c0c825c98a79aa7f9c13491987b","datavalue":{"value":{"entity-type":"item","numeric-id":5547252,"id":"Q5547252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929326$9C94EC25-EB1D-4636-80F8-217728123F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a6175dab652551b56ea1ab3e59569e9c643ea56","datavalue":{"value":{"entity-type":"item","numeric-id":3670079,"id":"Q3670079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929326$AB49C915-DF42-4A25-981F-A6C2F3265488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21b74ba5e39673b1b99df7b09f501393fa6d9025","datavalue":{"value":{"entity-type":"item","numeric-id":5932670,"id":"Q5932670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929326$0A5582D9-3396-4F9F-8B23-C22FF8D514C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"add66d0918b8430a2e675b74ef2a3ad4d30e964a","datavalue":{"value":{"entity-type":"item","numeric-id":1387852,"id":"Q1387852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929326$EA57C2C6-0492-4F22-93A9-B104D0212FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0e6f7fb48288e86365ba8603038f29793788ac","datavalue":{"value":{"entity-type":"item","numeric-id":762500,"id":"Q762500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929326$7A08EB5F-F288-4755-AA5A-A56C6F988C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f8b914f64b9a10aeafdbbbd206b980b8685829d","datavalue":{"value":{"entity-type":"item","numeric-id":1387857,"id":"Q1387857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929326$FCE93098-5F26-4970-B94D-C58F5418B2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db76a2eaea21abbfada093e05a43fb0a1374d4bc","datavalue":{"value":{"entity-type":"item","numeric-id":1201240,"id":"Q1201240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929326$34E2C3D4-5571-4323-B572-81D44792FDD7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7f5277cad1d38521cd6d9ba356f37629d17b1a6","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(00)00234-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q5929326$346AA974-AC91-472A-B85F-9593FD523BE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b34f49e77b349811c3d3ab3c371b326ea1ebc99c","datavalue":{"value":"W1981259396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929326$97896534-59A7-46BB-BC30-04DEC56E61A1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ee7e474d17ce6ddb3ce25e873e209d1d4843d970","datavalue":{"value":"In connection with the Erd\u0151s-Szekeres theorem is proved that for \\(n\\) large enough, any set of \\(kn\\) points, in general position in \\(d\\)-dimensional Euclidean space, \\(d\\geq 3\\), can be partitioned into \\(n\\) convex \\(k\\)-sets (i.e. subsets of size \\(k)\\). A main part of this paper is the investigation of corresponding problems in the plane \\((d=2)\\).NEWLINENEWLINENEWLINEThe author shows: Any set \\(P\\) of \\(4n\\) points (in general position in the plane) can be partitioned into \\(n\\) pairwise (vertex-) disjoint convex quadrilaterals \\(C_1,\\dots,C_n\\) such that \\(P= \\bigcup^n_{i=1} C_i\\). There is no partition \\(P=A\\cup^*B\\) such that \\(|A|\\) is odd and \\(|A\\cap C|\\) is even for every convex quadrilateral \\(C\\subset P\\).NEWLINENEWLINENEWLINEFrom this results also a complete geometric characterization of the sets that do not satisfy this partition-condition.NEWLINENEWLINENEWLINEBased on all these considerations an \\(O(n\\log n)\\) time algorithm is designed which either finds such a partition, or indicates that such a partition does not exist.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929326$D6A74A97-78DD-4417-BB94-66BF3EDB882C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae0787c3e64a097face036691afa1c7c79ee31b4","datavalue":{"value":{"entity-type":"item","numeric-id":1423590,"id":"Q1423590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb2732df75478e8d3df6fba650f085f2ac3e8398","datavalue":{"value":{"amount":"+0.8616355061531067","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":"Q5929326$95B24E18-D98C-4BC1-A18B-561B8CCF0A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33dd28597e956cc6a8b29165077fc487dad3f12d","datavalue":{"value":{"entity-type":"item","numeric-id":1864120,"id":"Q1864120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09c59f630906da83967b3b4e78a8e38c2faccae3","datavalue":{"value":{"amount":"+0.8355106711387634","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":"Q5929326$F0D7B466-0729-4518-B43A-0152D7FEA9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78b4ba897c32aab888b1199e260ebb0d7bb50033","datavalue":{"value":{"entity-type":"item","numeric-id":998607,"id":"Q998607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a5230d2a06e172490c695965099a9fcdd2fa05c","datavalue":{"value":{"amount":"+0.8314505815505981","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":"Q5929326$8B8B0D39-5078-43AB-862C-276B01991160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a84885a60d4c5d348cacd928dac41e79613a8bd","datavalue":{"value":{"entity-type":"item","numeric-id":5410026,"id":"Q5410026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a5230d2a06e172490c695965099a9fcdd2fa05c","datavalue":{"value":{"amount":"+0.8314505815505981","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":"Q5929326$41BAE6BA-8A05-4497-97B7-D832B9CC43F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fe9db687a837e69eee3aade4804caf7fe63c3f9","datavalue":{"value":{"entity-type":"item","numeric-id":4547794,"id":"Q4547794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2caba5a2a0ae5cbbf373f8493fc61519309a2be5","datavalue":{"value":{"amount":"+0.8153484463691711","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":"Q5929326$FC42B410-212A-446E-8F36-68891F210BD0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5929326","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5929326"}}}}}