{"entities":{"Q1892416":{"pageid":1903158,"ns":120,"title":"Item:Q1892416","lastrevid":72953106,"modified":"2026-04-14T08:59:35Z","type":"item","id":"Q1892416","labels":{"en":{"language":"en","value":"An elementary approach to lower bounds in geometric discrepancy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 764232"}},"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":"Q1892416$7F0763F9-E8A1-4F9B-B4E9-BC06A8062FD5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75f5cd0ce82f5afb6f4759e4fe00ef5c3be1707d","datavalue":{"value":{"text":"An elementary approach to lower bounds in geometric discrepancy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1892416$C8A5F33B-C05B-4106-BBBE-232442D1F8C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e793e94ae6408af088dda361cdc1854be146ad5f","datavalue":{"value":"0826.52008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892416$237061CD-261F-425A-ACC3-AD2B46CD04FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f6d1d2f506035a6f257644c1ee72a43c1ae7ed1","datavalue":{"value":"10.1007/BF02574050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892416$A062B5A4-B926-4693-93B6-2D7AE8C1EB79","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ad91bd4a1378a015ef9d0cfb2ca621b16347f71","datavalue":{"value":{"entity-type":"item","numeric-id":525971,"id":"Q525971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892416$6C62CB1F-BAF2-45DE-8728-363A1C7D06B4","rank":"normal"},{"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":"Q1892416$E428C298-9DB5-48D7-8FED-2AB4EB415C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892416$E29B26AB-4A78-4545-96E4-813DA42C9CEC","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":"Q1892416$17DC16D1-2C55-4259-942F-BD3D3F64562D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89939404571a8a457f4efe42bf31156c65cd7105","datavalue":{"value":{"time":"+1995-07-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1892416$F09C39FD-23FF-4F81-9212-38AF3E2F18DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"511c64ff7def2d5565070eb4c7251f1f45082d41","datavalue":{"value":"https://eudml.org/doc/131368","type":"string"},"datatype":"url"},"type":"statement","id":"Q1892416$A6DD6EC3-090C-45D4-B0B9-7BF93937EFDC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"10b4e9d9c8d2ce1ea8405c3d7ac95088f72e9eb5","datavalue":{"value":"Given a set of points in \\(d\\)-space, I color them red or blue, after which you will select a half-space, containing \\(R\\) red points and \\(B\\) blue points. Your goal is to maximize \\(|R - B|\\); mine is to foce it to be small. Geometric discrepancy theory tells us that there exist sets upon which you can always do rather well at this game. In fact, if we start with a favorable set of \\(n\\) points, a theorem of Alexander guarantees you a discrepancy of at least  \\[ c(d) \\cdot n^{1/2 - 1/2d}, \\]  and the second author has shown that this is asymptotically optimal.   This paper presents some alternative, more elementary, proofs of Alexander's theorem, and related results. There is a particularly nice proof of the planar case, by probabilistic methods. The author's efforts to motivate their proofs make this a particularly enjoyable and enlightening paper to read, even for the nonspecialist.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892416$E92D9784-F424-414D-B550-5094474B8B40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa4669cf5eaa224b5d3554d9705827ca09f43afb","datavalue":{"value":"52A37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892416$B5F1A867-4638-4996-A975-D0914AE11259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"671a9141f7533e3d7d525a297ffd04f047259a12","datavalue":{"value":"60D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892416$07F63674-A59B-40C8-B897-7B5B61ED30DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"789bfd30d3053ea1f062a2676378fe4027c806b2","datavalue":{"value":"764232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892416$01244D32-55F5-4C42-9FBB-D3EA5C15F456","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50bae6092c8073a28d1a3dbbbfa7014edfd41f4b","datavalue":{"value":"geometric discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892416$9DE59845-89F8-4A99-862C-1DCAFC9A6500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892416$842D4231-585C-4811-B3E3-15987EA27E9D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"640fccf5e624eaad46c57ce9e4754ba5ad3cb9f9","datavalue":{"value":{"entity-type":"item","numeric-id":181336,"id":"Q181336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892416$0042D11A-8E0B-4FC5-8C48-A524D4B28E8C","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":"Q1892416$C28AF413-6C7C-45E2-BDC8-6FFFEDE26A79","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ea2377a00e1c1f547adb7570f3dd69eca84d858","datavalue":{"value":{"entity-type":"item","numeric-id":2639895,"id":"Q2639895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892416$6300C4E6-7ED6-4683-BE5F-F33134B78A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aaf42c9c86e9352485dce69374deaa9aebdb67b","datavalue":{"value":{"entity-type":"item","numeric-id":2640642,"id":"Q2640642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892416$A1AC855E-E44B-4EE1-ACCA-4F9640DBD4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5cf77189cf160570b19930003c4687e282c0a36","datavalue":{"value":{"entity-type":"item","numeric-id":3977082,"id":"Q3977082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892416$06D329B3-8F15-4451-9AB6-ABAB196B3AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe87738d3d871524faf921f80caf75d320ade3ed","datavalue":{"value":{"entity-type":"item","numeric-id":4726347,"id":"Q4726347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892416$E0F1AFA1-07AB-48A4-9C6C-332DA6E22396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a800ab6cc0cd7c0facdbb26487c32c4b992141b8","datavalue":{"value":{"entity-type":"item","numeric-id":3853036,"id":"Q3853036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892416$8B8B03AF-7814-4A72-ADB9-99A85FED23A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66537c9b5508e285dbb8e43ad1e1df154d49b11c","datavalue":{"value":{"entity-type":"item","numeric-id":1892434,"id":"Q1892434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892416$2698AF0A-4517-4947-BD83-E6FE61A4AA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbccd2a5b2fca05139b63ce970f68c4f6bbefe50","datavalue":{"value":{"entity-type":"item","numeric-id":1316651,"id":"Q1316651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892416$5C62BFA8-E8DA-4B31-96CA-7903B0BDC362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dafba693f4a623fa9b1a7dde5f71958099d00ff3","datavalue":{"value":{"entity-type":"item","numeric-id":5330724,"id":"Q5330724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892416$02FF85C7-CEB8-4314-9FA3-8AE4DDC0449F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60d209294728c4965899c17d6428e7a30e3ae265","datavalue":{"value":{"entity-type":"item","numeric-id":4110292,"id":"Q4110292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892416$944F7BD8-C9CA-44E2-AF89-20A87F6B0678","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"60b4df7659e6d5a642d73961423b7f753d51e6d9","datavalue":{"value":"W2021058597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892416$41C5F50D-332A-4F91-8335-8A70496A052A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b62bcff8d9e784496a6dd81dce66a998a0e241d","datavalue":{"value":{"entity-type":"item","numeric-id":4225320,"id":"Q4225320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1780388d7b5ff9e938d8d6a6604f0bfbf1e7bfa9","datavalue":{"value":{"amount":"+0.8342709541320801","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":"Q1892416$464BFFAD-B498-4522-8801-72416120A525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b5f21f59bc92beb968df36c3677d9bf024cdd35","datavalue":{"value":{"entity-type":"item","numeric-id":4225314,"id":"Q4225314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1780388d7b5ff9e938d8d6a6604f0bfbf1e7bfa9","datavalue":{"value":{"amount":"+0.8342709541320801","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":"Q1892416$F1B26F40-6420-4D68-9C08-3E56D8BC2711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db0d841b447249d059166a12d84abf1a1b59afec","datavalue":{"value":{"entity-type":"item","numeric-id":1295740,"id":"Q1295740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1882d0f2bcda00652d3d2d114155bfa78e03f86c","datavalue":{"value":{"amount":"+0.8064911961555481","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":"Q1892416$FC4305C0-239F-4235-8B79-F859B77492C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf40ced4460e8675ef06bba5858e6eea01c40c35","datavalue":{"value":{"entity-type":"item","numeric-id":1338915,"id":"Q1338915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2c0efd06d55920e5699f04b671dee0aa55c8a11","datavalue":{"value":{"amount":"+0.7935695052146912","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":"Q1892416$33ADD731-D18E-4488-8F99-433D100245EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9b7273b5ec4fb505e08984cb9836ecd2af0ea9d","datavalue":{"value":{"entity-type":"item","numeric-id":1113937,"id":"Q1113937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daf967abb89bf8bccf136e9e1cbf076734971c3b","datavalue":{"value":{"amount":"+0.7914232015609741","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":"Q1892416$A820886C-F812-4155-8376-E96E2B33035D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An elementary approach to lower bounds in geometric discrepancy","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_elementary_approach_to_lower_bounds_in_geometric_discrepancy"}}}}}