{"entities":{"Q5946377":{"pageid":8123179,"ns":120,"title":"Item:Q5946377","lastrevid":47686411,"modified":"2026-01-02T10:38:53Z","type":"item","id":"Q5946377","labels":{"en":{"language":"en","value":"Point sets with many \\(k\\)-sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1658773"}},"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":"Q5946377$A46113FB-2316-492C-A5F2-CB4B6E1AB8F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10e78b49a1bbe7e220537650b69073cf8d276790","datavalue":{"value":{"text":"Point sets with many \\(k\\)-sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5946377$62FBEA8F-8A93-4BB6-9AA6-4F259058BD1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b86311a000ae2b947f212e3ca4bcda6bc3faeeb8","datavalue":{"value":"0988.52028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946377$94573FD9-E0EC-40E5-82B7-A903B313EE19","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1dc5e40d7a8a3386725a84b223a56083987b2ef","datavalue":{"value":{"entity-type":"item","numeric-id":178539,"id":"Q178539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946377$88DF4AF9-E8B0-4A6E-B456-37F6500F06B0","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":"Q5946377$BB27CE72-68C3-40FF-83C2-ED2DE22AC0A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d53010eb4a0f8747285a4207efc90c1f02bad37","datavalue":{"value":{"time":"+2002-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5946377$D04A46A0-D361-466B-B7E8-86AEF1DFBB88","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"350732d393894ff59e33b4e85b4bcb7f1764180b","datavalue":{"value":"For a set \\(P\\) of \\(n\\) points in the \\(d\\)-dimensional space \\(\\mathbb{R}^d\\), a \\(k\\)-set is a subset \\(P'\\) of \\(P\\) such that \\(P'=P\\cap H\\) for some open half-space \\(H\\), and \\(|P'|=k\\). The problem is to determine the maximum number of \\(k\\)-sets.   The author constructs for any \\(n\\) and \\(k\\) \\((n\\geq 2k>0)\\) a set of \\(n\\) points in \\(\\mathbb{R}^2\\) with \\(ne^{\\Omega (\\sqrt{\\log k})}\\) \\(k\\)-sets. He also constructs for any \\(n\\) and \\(d\\geq 2\\) a set of \\(n\\) points in \\(\\mathbb{R}^d\\) with \\(n^{d-1} e^{\\Omega(\\sqrt{\\log n})}\\) halving hyperplanes (i.e. \\(k\\)-sets with \\(k=n/2)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946377$8D044BCB-CE28-4BAB-8E3A-EC6E299ACB65","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"706e08216f8d7e32a9bfdcc84aeeba4ad0f22d8d","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946377$31AF7924-F29F-441B-83E7-E2D31E2FC801","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946377$E7F8C22F-8820-4708-B520-6338A11962A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b20e6012bc69ff8487eca9255a6a3a90479ddf42","datavalue":{"value":"1658773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946377$7FDF9576-2C6C-442F-8A14-E1FC27578017","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58ce3f10c7f802f07e3f6956a0da90dbbc49752f","datavalue":{"value":"\\(k\\)-sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946377$DC0D3AD7-69B3-4E4B-91E5-BE78E30D0537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77951cf0bcf95b8e5cce5efa3dff8258594a513","datavalue":{"value":"halving hyperplanes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946377$276218D9-CFDA-4D42-A4DD-E7FAC93EF89E","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":"Q5946377$50E53B27-0602-4E6D-A9C6-80DC099DA18D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c0f3dc524bbb70849585da95b8cfb9312f5a0e9","datavalue":{"value":"https://doi.org/10.1007/s004540010022","type":"string"},"datatype":"url"},"type":"statement","id":"Q5946377$E95A256D-66DA-4461-99E2-2C1D7C1F819D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ef0261415112f12a4a93beb0936bad67ebee75d","datavalue":{"value":"W2021751455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946377$BF9FC543-B63E-47ED-AB7E-BCC89B58B0FE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f9cbd59bb074d0e0c2b4690fa15f5d61a07829e9","datavalue":{"value":"Q29399978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946377$0F0A21AA-7A63-4910-98B3-710B7AF68DDE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96b0f8ed046b6604223e68b6631ebd9288ec6827","datavalue":{"value":"10.1007/S004540010022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946377$AA249096-5694-4F06-9E41-E5A128FBA847","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"973bdf9f40c63830fa665452ce79631604c79c4a","datavalue":{"value":{"entity-type":"item","numeric-id":1126842,"id":"Q1126842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b142be873c0b22290666498f9748033906c1a5d","datavalue":{"value":{"amount":"+0.8569263219833374","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":"Q5946377$BE61162C-CF80-4A33-93D1-ECF19B1607A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad089faad45e920360a4d52e6ad70a6d548d524f","datavalue":{"value":{"entity-type":"item","numeric-id":3123015,"id":"Q3123015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b142be873c0b22290666498f9748033906c1a5d","datavalue":{"value":{"amount":"+0.8569263219833374","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":"Q5946377$27B02AE6-6831-4FA9-B3B9-3C344342C58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc3cc10ca066e64bb40dc1a84d2009cfe927b7c9","datavalue":{"value":{"entity-type":"item","numeric-id":1184155,"id":"Q1184155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36bf8258d618ef36aee31b6eb9be1c5ced27536c","datavalue":{"value":{"amount":"+0.8529187440872192","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":"Q5946377$0811CE82-8080-4C1F-BC7D-FDF21649AA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3c21a05b3c240ed341efde0439c8c531acfddab","datavalue":{"value":{"entity-type":"item","numeric-id":3514532,"id":"Q3514532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc7ab7cbdc5fe720ec7a43a609c446d0f0a68d40","datavalue":{"value":{"amount":"+0.8437363505363464","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":"Q5946377$3925220A-54CE-4886-B722-DCF9CD3F7395","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":"8622769f38ba043ae995fbcf6b27846b229add43","datavalue":{"value":{"amount":"+0.8330657482147217","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":"Q5946377$0856F742-C69C-4D2E-934A-9155C88E2A40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5946377","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5946377"}}}}}