{"entities":{"Q1921337":{"pageid":1932079,"ns":120,"title":"Item:Q1921337","lastrevid":69306906,"modified":"2026-04-13T06:07:50Z","type":"item","id":"Q1921337","labels":{"en":{"language":"en","value":"The number of extreme triples of a planar point set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 919853"}},"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":"Q1921337$0683BFF0-8C5C-45E7-ADBE-80D9AE2F8873","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c475b37be519527150f14b556f7ae5a979880b25","datavalue":{"value":{"text":"The number of extreme triples of a planar point set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1921337$CE92C50C-9807-4BA5-9FE1-A795068C446A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"727b072b1fbb4d7297b8345d145d9a00228fd0c2","datavalue":{"value":"0864.68109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921337$198C9659-3892-4FDF-B18C-B99A64AFC611","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b3ddc562f56942b92bb01351087355c846371f21","datavalue":{"value":"10.1007/BF02711130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921337$6BEF1833-49E2-41D5-9676-BCC5834E5211","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921337$889D083F-270E-4689-A057-4E9082775978","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9dae73406db07327c82cf668980c7350f882f92e","datavalue":{"value":{"time":"+1996-10-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1921337$3A9AA11E-34A4-409B-B8DB-A7EAC3BC39EC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e9572de8f9dbffe0a79a6da1578cacd2e4dd1e73","datavalue":{"value":"Let \\(S\\) be a set of \\(n\\) points in \\(\\mathbb{R}^2\\). For a half-plane \\(h\\), \\(S'=S\\cap h\\) is called a \\(k\\)-set of \\(S\\) where \\(k=|S'|\\). Let \\(e_k(S)\\) denote the number of \\(k\\)-sets realized by \\(S\\), and define \\(e_k(n)=\\max\\{e_k(S):S\\subseteq\\mathbb{R}^2,|S|=n\\}\\) for \\(1\\leq k\\leq n-1\\). 2-sets and 3-sets are called extreme pairs and extreme triples respectively. It is known that \\(e_2(n)=\\lfloor 3n/2\\rfloor\\) for \\(n\\geq 4\\), and that \\(e_3(n)\\geq\\lfloor 11n/6\\rfloor\\) for \\(n\\geq 15\\), \\(n\\neq 19\\). This note establishes the upper bound \\(e_3(n)\\leq\\lfloor 11n/6\\rfloor+1\\) for \\(n\\geq 10\\).   This bound is established in a more general setting where the straight lines which determine the half-planes used in the definition are replaced by pseudolines, topological lines for which every pair intersect exactly once at a crossing point. The proof, by induction, is a somewhat tedious case analysis which establishes that maximal configurations (with respect to the number of extreme triples) can be made smaller by utilizing a suite of reduction techniques.   The techniques of this approach are also used to provide a new proof of the \\(e_2(n)\\) result.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1921337$3F161FC4-D3C7-41D9-8249-1FDBE84A041A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921337$5C0BC7EC-753D-4D82-A821-86FBB55E63A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921337$78AB1E8C-35B4-4A7E-AEE4-2CB6B73F6732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0d1683dc539e8d2a37b0615ea6222a71b0b65bc","datavalue":{"value":"05B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921337$AC2405CD-0E25-48B1-815A-D552861075DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2bef6182f2481e37d72a80146268080aba065103","datavalue":{"value":"919853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921337$55F04D69-7D96-41F8-8D70-37274E4A0B7B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca8ef05487aad048a7b8e1be8b56041512190bbb","datavalue":{"value":"pseudolines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1921337$F6AB089A-5969-49C8-AEE6-51E198714ED5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a6c1da39b118f668d1654e71c9663cb2cfdd567","datavalue":{"value":{"entity-type":"item","numeric-id":848855,"id":"Q848855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921337$AC7E5247-D9D5-44CA-B7E8-9BB0020AE605","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ff71ab5d0ec9db73beb165d0d906e7351a3cebf4","datavalue":{"value":{"entity-type":"item","numeric-id":378441,"id":"Q378441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921337$6DA7FC04-3EF8-41DA-893B-357351267B2B","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":"Q1921337$83645D5C-D214-464F-8369-21ACDE5CA57D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921337$1125B154-31AB-4012-A048-E3BD1B695F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f812c41d5e0b240a60c4cf4c5d857307c4f51983","datavalue":{"value":{"entity-type":"item","numeric-id":1087828,"id":"Q1087828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921337$D1580187-1884-47FF-9253-DD7743E0C0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f48031bab58d6892ae1073758fc39a01023527b","datavalue":{"value":{"entity-type":"item","numeric-id":1144583,"id":"Q1144583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921337$008ED978-9B62-4D1A-8B0A-9EFA8CA0EA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"477f7c6da4c95f1ea812ec5b2593715c489af58d","datavalue":{"value":{"entity-type":"item","numeric-id":3138746,"id":"Q3138746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921337$9E1A3871-25DC-4388-98F3-DD03788884C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a20d72896feed5baedb897383a7d777183d2e9a","datavalue":{"value":{"entity-type":"item","numeric-id":4011326,"id":"Q4011326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1921337$7C7DDFEC-E955-4D5C-A3D4-B7954C34BC56","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b35dd1256611c9cb198409ed5554aaf6e3df393b","datavalue":{"value":"https://doi.org/10.1007/bf02711130","type":"string"},"datatype":"url"},"type":"statement","id":"Q1921337$9283564B-7228-4628-9B89-F6C6569BFE67","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3fe874d6861d4e8ce70f2438bc47d85f48ae693b","datavalue":{"value":"W1995376955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1921337$C7D68416-5421-4FE9-97B0-08A68B809593","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22b0aafa737554b5a742ada8f91f4ed53910ad28","datavalue":{"value":{"entity-type":"item","numeric-id":1087828,"id":"Q1087828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dba3d70e5e562076cf4827169d5d06797ea7d10","datavalue":{"value":{"amount":"+0.8430762887001038","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":"Q1921337$25A71879-88CC-4FA8-8416-8D36C07FF551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7abee55295a1bb2f39cb66e1333b5e76ae6b7138","datavalue":{"value":{"entity-type":"item","numeric-id":5939546,"id":"Q5939546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4f12200b19c70d0eaaa0bf100679ded028afe7a","datavalue":{"value":{"amount":"+0.7747631669044495","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":"Q1921337$566B4C96-673A-4044-83C0-8CDD8CDAB960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86a86d3d7559df17808b163667b76d238bc4141b","datavalue":{"value":{"entity-type":"item","numeric-id":1176320,"id":"Q1176320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4f12200b19c70d0eaaa0bf100679ded028afe7a","datavalue":{"value":{"amount":"+0.7747631669044495","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":"Q1921337$F6A44389-29E2-471B-9CF1-44BC3C1D13DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d1c493511128d4b227ffefd34cdabe96bc05bfb","datavalue":{"value":{"entity-type":"item","numeric-id":5946378,"id":"Q5946378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad65e571a2b0ccba0cb26c277fa1bae4892fdaa3","datavalue":{"value":{"amount":"+0.7746300101280212","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":"Q1921337$27C3885F-F787-4329-AA1A-F4FB7284D46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc0352ccb12ffd376a97efe70a68e8326d8da9eb","datavalue":{"value":{"entity-type":"item","numeric-id":5946377,"id":"Q5946377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58330b86c982bb73b4516000a82066aa5a4c548d","datavalue":{"value":{"amount":"+0.7746298909187317","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":"Q1921337$908D7148-0879-4700-B269-344688038C6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The number of extreme triples of a planar point set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_number_of_extreme_triples_of_a_planar_point_set"}}}}}