{"entities":{"Q1611071":{"pageid":1621811,"ns":120,"title":"Item:Q1611071","lastrevid":67990170,"modified":"2026-04-12T20:42:02Z","type":"item","id":"Q1611071","labels":{"en":{"language":"en","value":"A lower bound for weak \\(\\varepsilon\\)-nets in high dimension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1784795"}},"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":"Q1611071$35069CAB-4EEA-4C89-A01D-4A2341BC7D28","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f40a3e22082ad883c7c3241e3a9b568fa401480","datavalue":{"value":{"text":"A lower bound for weak \\(\\varepsilon\\)-nets in high dimension","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1611071$288AE224-8674-4CC3-AB33-66E59C74B050","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7d31253ea3fccb4096eb1c685c5f0969a6a1f12","datavalue":{"value":"1015.52004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1611071$99266138-B79E-40A8-825D-F06D5AA11829","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":"Q1611071$FEA75B7D-E865-4D92-B642-CABEE7354785","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5585f205f9b913b1f534c487b1267bbc187aedee","datavalue":{"value":{"time":"+2003-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1611071$F7CCEB7D-E7C5-41F2-8FC6-F28FE7E18855","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"35561774cf778fc33cfb650d14e104be2cc24c9f","datavalue":{"value":"A finite set \\(N\\subset \\mathbb{R}^{d}\\) is called a weak \\(\\varepsilon \\)-net for an \\(n\\)-point set \\(X\\subset \\mathbb{R}^{d}\\) if it intersects each convex set \\(K\\) with \\(\\left|K\\cap X\\right|\\geq \\varepsilon n\\).   It is shown that there are point sets in \\(\\mathbb{R}^{d}\\) for which every weak \\(\\frac{1}{50}\\)-net has at least \\(const\\cdot e^{\\sqrt{d/2}}\\) points. The best available upper bound for the size of a weak \\(\\varepsilon \\)-net with fixed \\(\\varepsilon >0\\) is \\(d^{O(d)}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1611071$1D429C6F-C29A-41DE-B2FC-9723E087C916","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6e0e4819c4197c41254056c7cc3ff1f7d43cbb4c","datavalue":{"value":{"entity-type":"item","numeric-id":587733,"id":"Q587733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611071$7A296B35-9D89-4D6F-9FB8-6D07420DCE0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3e91529a8a08801bafc0325eb71a11714228bfc1","datavalue":{"value":"52A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1611071$9B826F2C-B6B6-4EEA-AB72-AD1414F710AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1611071$F970B621-2DD7-4C8A-9144-547C7560CAE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08994ed43926bbc72fbbf9bd3ab8f5608d1d127a","datavalue":{"value":"1784795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1611071$BEB4A5D3-B830-427C-AE85-C317086D67D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b451fee37b2053db2ed94c5a2ef7fca3ec6f008e","datavalue":{"value":"weak epsilon-nets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1611071$ACA92744-443D-4D6F-915E-81F0E031468D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5205659b4c2831752a8f8604dc5b3ce7b9439fa","datavalue":{"value":{"entity-type":"item","numeric-id":818688,"id":"Q818688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1611071$34551CF6-62E7-448D-B6ED-CF59900D0304","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":"Q1611071$BEDF55D3-D842-4F2E-A4EA-B3AE4E40487E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b9bf762848c14d8e9adc63313c3de172fe2c8f6","datavalue":{"value":"https://doi.org/10.1007/s00454-001-0090-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1611071$6D7A2328-EEEC-4048-A614-2877C9DF374C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e360ec5a49c686c9a60d0b548620ccfd43c5da9","datavalue":{"value":"W2066690102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1611071$0AFC4005-CAFD-4152-94FF-6FC55E16ED92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39a2f4d6a74d4bb6c68f29f1da36d03448399688","datavalue":{"value":"10.1007/S00454-001-0090-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1611071$EFD8F282-31B5-48C3-89EE-6EBCA76447BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f870f4823b18fe99b40cfa065f5969261db9c2be","datavalue":{"value":{"entity-type":"item","numeric-id":6065226,"id":"Q6065226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"202ae8800e5cdef317064b3d1808b3a415cf46ac","datavalue":{"value":{"amount":"+0.9096809","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1611071$3A587417-D91B-411F-9160-F4CA37762013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"995c3bb40a7167f495a6bbafd7cc517b96a23d7d","datavalue":{"value":{"entity-type":"item","numeric-id":1346122,"id":"Q1346122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9b53abf04605bb5fa5bb9dd10ed2fc4fd8cfbbc","datavalue":{"value":{"amount":"+0.8985143","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1611071$32E2937E-237C-4ADD-982C-396F1E5EA37F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef952840ce39d56a84d41ab1afda41eddd1f7fd7","datavalue":{"value":{"entity-type":"item","numeric-id":3132890,"id":"Q3132890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3500bbb54eaa4a003781132bc91b70a38ab8c8d8","datavalue":{"value":{"amount":"+0.8942333","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1611071$42F35B10-1AB8-4407-99F9-F63C8C5C3921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f500f530ff3370749814dc0a6c8ab4fcb55e4e8","datavalue":{"value":{"entity-type":"item","numeric-id":5889777,"id":"Q5889777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14bddd1777bdb1c1e84ed1994dc5a9b010da2725","datavalue":{"value":{"amount":"+0.8872136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1611071$80D1E1BC-E9B6-475E-BC1A-77D762A4A526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"064bbb87effee1e41ea565a94482d6744aef2b13","datavalue":{"value":{"entity-type":"item","numeric-id":1184160,"id":"Q1184160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75b707c01db3e23bf52d55e6328433319fc74916","datavalue":{"value":{"amount":"+0.88163173","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1611071$4119042A-5383-4EA7-8783-5D9D3F0F5A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23635c338ea2315461eb0cde6ea82d3c9325f109","datavalue":{"value":{"entity-type":"item","numeric-id":982945,"id":"Q982945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1cc1154ee6f88678076395baa28013131a55fe9","datavalue":{"value":{"amount":"+0.87675714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1611071$BA308D04-30F1-4AFE-AC36-43C32A3501AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c75b4912a7fe78dbcce0ed7c88b50858e581527","datavalue":{"value":{"entity-type":"item","numeric-id":2479477,"id":"Q2479477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da1db7b4d04157792f63548b744df728b7da2e2c","datavalue":{"value":{"amount":"+0.8736791","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1611071$AC04C070-6C2C-43ED-BE92-501CF0F3C5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"989087dec0079bf94e2fed75a7ede5ec38ef372e","datavalue":{"value":{"entity-type":"item","numeric-id":1361814,"id":"Q1361814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"187383929474306d40ed5fe1c57bcc17c4d9bd16","datavalue":{"value":{"amount":"+0.868223","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1611071$E8F6CD24-918D-4E44-A9E9-7827772B95C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A lower bound for weak \\(\\varepsilon\\)-nets in high dimension","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_lower_bound_for_weak_%5C(%5Cvarepsilon%5C)-nets_in_high_dimension"}}}}}