{"entities":{"Q612909":{"pageid":614685,"ns":120,"title":"Item:Q612909","lastrevid":63301818,"modified":"2026-04-11T11:57:25Z","type":"item","id":"Q612909","labels":{"en":{"language":"en","value":"A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5827381"}},"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":"Q612909$879F0C2F-EA04-4CF6-97F6-EC2FF5764A62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c4757faca150909dd0d877a93879a27a78d6526","datavalue":{"value":{"text":"A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q612909$2F2565D4-F4EC-4AAA-970D-E5AE98C7C2D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48b7c0c3162451584fd729a98e7a7f56d4ddb88e","datavalue":{"value":"1205.52010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612909$99E64036-E6A2-4B81-A6E2-AB8BA443D5E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15e7d3630e6ea48707e35cbb5fe5dec9403e001c","datavalue":{"value":{"entity-type":"item","numeric-id":612908,"id":"Q612908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q612909$1B8974A2-D4F0-4F07-AB68-6BAE4D6783B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3a5290663200c60e3d3c8b72caf993a37ac18a7","datavalue":{"value":{"entity-type":"item","numeric-id":312137,"id":"Q312137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q612909$65CFC09C-DDED-4FAA-BF97-AE0B8E38B6D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b7b439bbd66fdc9b67a3cf5713730b6976d9af1","datavalue":{"value":{"entity-type":"item","numeric-id":419367,"id":"Q419367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q612909$DF9E9635-142F-4424-9F56-741F7BD76900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"77b4b686df9454d9a71728501a91c1349ec269ae","datavalue":{"value":{"entity-type":"item","numeric-id":284348,"id":"Q284348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q612909$3045406A-6797-463E-90CF-35544F95666E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"588f81d5d873db739b77dc3bd5e8c0569a577232","datavalue":{"value":{"entity-type":"item","numeric-id":304266,"id":"Q304266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q612909$6CA1E315-4103-42DC-B18D-D37E4439191E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a988ad1020b4a6ab1082581edf26c8f03761c8a","datavalue":{"value":{"entity-type":"item","numeric-id":344783,"id":"Q344783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q612909$AACD8106-2F70-47D9-860A-02AFCCF1FEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b13125cd9ec0e8ca7493d04b3c5c31be29c414cc","datavalue":{"value":{"entity-type":"item","numeric-id":262308,"id":"Q262308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q612909$F2C0D4BC-F6A2-4C9F-99C1-BE47910B6EF4","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":"Q612909$9E9483A5-162A-43E3-A198-A0C5E6342B81","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":"Q612909$AD88C893-65A0-4322-8E77-62070EAF78B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33236af01679e5702e30d19657fd349ac6d31c03","datavalue":{"value":"https://eudml.org/doc/228690","type":"string"},"datatype":"url"},"type":"statement","id":"Q612909$45FBD996-DC5C-4854-8163-68070913C4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a32412e373e418bd0a43b44e2e022e5402a785b1","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1n35.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q612909$6E74057B-0A77-447C-95DA-4B6DCDD57728","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e076c1180e4f5d5d8c40c09e415c24accbdb9e79","datavalue":{"value":"Summary: Recently, \\textit{F. Eisenbrand, J. Pach, Th. Rothvo\u00df} and \\textit{N. B. Sopher} [Electron. J. Comb. 15, No.~1, Research Paper N8, 4~p. (2008; Zbl 1160.52013)] studied the function \\(M (m, n)\\), which is the largest cardinality of a convexly independent subset of the Minkowski sum of some planar point sets \\(P\\) and \\(Q\\) with \\(|P| = m\\) and \\(|Q| = n\\). They proved that \\(M (m, n) = O(m^{2/3}n^{2/3} + m + n)\\), and asked whether a superlinear lower bound exists for \\(M (n, n)\\).  In this note, we show that their upper bound is the best possible apart from constant factors.","type":"string"},"datatype":"string"},"type":"statement","id":"Q612909$BBD9BA17-F063-4D04-B6C4-681D29E31E99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612909$257268CA-1FAC-45A4-A3A5-79A383A2B2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7501cba48320d715aa2f92c8f7803347a8901b66","datavalue":{"value":"52C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612909$81EBBD4A-5C7B-4A24-96A4-B05DA158E0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612909$611A0938-72EB-4D75-9545-10979645C512","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bcc670a090f833209d70bd2efd0087510660a6a","datavalue":{"value":"5827381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612909$AC14B54F-82AE-4EAF-9961-ED12113BFB2A","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":"Q612909$4E356469-1F4B-41B3-A028-59F8B3F06031","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"c909ee0b20654e17bc193724999238c355a134e5","datavalue":{"value":"bafkreif4u2mmlsycj7bcmqgyw5gpn36szi5hfqchsulfm5zm63mpoyczcm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612909$281263F1-9001-4F1D-ABEF-D6B9771D449A","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":"c9d969176b390444e30ff4c452546e1f8558309f","datavalue":{"value":{"amount":"+0.8940559029579163","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":"Q612909$E75BE193-E894-457F-A154-5CD52C7FCE4E","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":"bcbbff4bd59a4671ae726b49caddbd45153633ce","datavalue":{"value":{"amount":"+0.8619307279586792","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":"Q612909$EF364BD5-5B40-44A2-A0BE-E72103E96013","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":"00db320c3f304dd79a0f3efe22ead7e5bba04b39","datavalue":{"value":{"amount":"+0.8567456007003784","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":"Q612909$A9A14566-0E26-4514-A1F9-2318BFAA064F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aa45e458633a47cce5586fb0832f77d990d3af1","datavalue":{"value":{"entity-type":"item","numeric-id":612927,"id":"Q612927"},"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":"Q612909$B0B505F1-C32A-429F-8594-F49747A5958A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_tight_lower_bound_for_convexly_independent_subsets_of_the_Minkowski_sums_of_planar_point_sets"}}}}}