{"entities":{"Q612927":{"pageid":614703,"ns":120,"title":"Item:Q612927","lastrevid":63050226,"modified":"2026-04-11T10:05:35Z","type":"item","id":"Q612927","labels":{"en":{"language":"en","value":"Large convexly independent subsets of Minkowski sums"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5827395"}},"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":"Q612927$3145F86D-8434-4264-877D-2DE65517FC8D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a286ee060b13703fb172c8ff322048eee4b3d45c","datavalue":{"value":{"text":"Large convexly independent subsets of Minkowski sums","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q612927$899DC275-95EC-41F1-B956-C7810B3B7473","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5beb0c65b0230973007f9e497f6b40688ab12c1","datavalue":{"value":"1205.52011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612927$52C04704-A91E-4E1A-A70F-6A8593C13C8D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9683fe15f18d78d81afc52ea72df1fab34e1e7ab","datavalue":{"value":{"entity-type":"item","numeric-id":193558,"id":"Q193558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q612927$95B44482-482B-44A1-BAE9-0C8B966F9930","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":"Q612927$6BAB48D6-8A7E-4F45-83B5-1485F8D23EBD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q612927$95AEE8B1-E149-4E71-829F-18FBD0DB7628","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63d0db48794e6800d8c22359b1f6c876c0e4d309","datavalue":{"value":{"time":"+2010-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":"Q612927$C9826196-B926-485D-893C-DF48EDBC537B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7d2d8a91aae5c7e9880d9782e08a1e41d8bf853","datavalue":{"value":"https://arxiv.org/abs/1007.2775","type":"string"},"datatype":"url"},"type":"statement","id":"Q612927$B6F2048C-BC89-4984-878D-17C147402AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"60fdfe28245273fbfa1bc23f617b978411faa4dd","datavalue":{"value":"https://eudml.org/doc/232452","type":"string"},"datatype":"url"},"type":"statement","id":"Q612927$740B3405-EE59-4CA1-ACB3-EEB68F5A986A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"efdcf2c72ccf1cfe966cb8e23bf6e13ef0df9287","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r146.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q612927$DF665F72-9F50-47DE-AF81-C555AB7B0956","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"08f65afdd19fae700117d358349477b34bfbe1aa","datavalue":{"value":"Summary: Let \\(E_d(n)\\) be the maximum number of pairs that can be selected from a set of \\(n\\) points in \\(\\mathbb R^d\\) such that the midpoints of these pairs are convexly independent. We show that \\(E_2(n)\\geq\\Omega(n\\sqrt{\\log n})\\), which answers a question of Eisenbrand, Pach, Rothvo\u00df, and Sopher (2008) on large convexly independent subsets in Minkowski sums of finite planar sets, as well as a question of Halman, Onn, and Rothblum (2007). We also show that \\(\\lfloor\\frac13\\,n^2\\rfloor\\leq E_3(n)\\leq\\frac38\\,n^2+O(n^{3/2})\\).   Let \\(W_d(n)\\) be the maximum number of pairwise nonparallel unit distance pairs in a set of \\(n\\) points in some \\(d\\)-dimensional strictly convex normed space. We show that \\(W_2(n)=\\Theta(E_2(n))\\) and for \\(d\\geq 3\\) that \\(W_d(n)\\sim\\frac12\\left(1-\\frac1{a(d)}\\right)n^2\\), where \\(a(d)\\in\\mathbb N\\) is related to strictly antipodal families. In fact we show that the same asymptotics hold without the requirement that the unit distance pairs form pairwise nonparallel segments, and also if diameter pairs are considered instead of unit distance pairs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q612927$63861379-AE19-4C0E-BE0D-956612CFE80F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612927$EC6EE48F-D49B-4D49-9E1D-F1A494B475D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612927$2C3151EA-4A46-4C58-8AD3-E2FFB6D1FD91","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3613ec13f6ab87cd423e63aaef8f6cc07d329bf","datavalue":{"value":"5827395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612927$542921CF-B334-40F2-BAA9-C3AC769A5347","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":"Q612927$1ECE8B4F-D944-43E9-AD14-18631660D3C1","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"a7a96680c10f09da374c6ffcac6db36e2877e1a6","datavalue":{"value":"bafkreigyi5h7kvuedxrq4dvscbfsoqq2ogtepocvt6dkmwil3hx32xjsda","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612927$962A9EC6-A269-4471-80F0-9205486A401F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e13b590416da1694139248f421118718576b587e","datavalue":{"value":{"entity-type":"item","numeric-id":1010661,"id":"Q1010661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d408c7d6bd4a9b4e95b45c19a20c230af381745d","datavalue":{"value":{"amount":"+0.8566808700561523","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":"Q612927$3C98EB28-A641-4C00-838B-DC5AC8C82DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b997dab76757d2896ef01fbfd339f3786e66b91","datavalue":{"value":{"entity-type":"item","numeric-id":612909,"id":"Q612909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1a3b4653e2b94df75826d2e51f730b9cd1f8188","datavalue":{"value":{"amount":"+0.851276695728302","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":"Q612927$83A689DB-594C-4CDF-A1F0-F4F74351D57A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"773ce0ab87ef6be30aa825065d330e5a919314cd","datavalue":{"value":{"entity-type":"item","numeric-id":2448109,"id":"Q2448109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f15e24ed5ab2d2753833d3e9abe3de60dca104b","datavalue":{"value":{"amount":"+0.8328835964202881","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":"Q612927$752615D9-2BAB-45EF-8392-B3FDFE3068E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18d15fb516406dba70eb30bb35b73e56b92aee1a","datavalue":{"value":{"entity-type":"item","numeric-id":2032897,"id":"Q2032897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4db707d1bfb1e5e2b376c2b923eae35ce2768659","datavalue":{"value":{"amount":"+0.8263885974884033","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":"Q612927$52511AD4-2FC7-46DB-94F5-3E8CB21E6E6D","rank":"normal"},{"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":"af316648fb8efcf89657f313f1737238b3192cf2","datavalue":{"value":{"amount":"+0.8104459047317505","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":"Q612927$8C42FF6E-F28A-4321-B154-41DC17BAE46A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Large convexly independent subsets of Minkowski sums","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Large_convexly_independent_subsets_of_Minkowski_sums"}}}}}