{"entities":{"Q2567408":{"pageid":2578151,"ns":120,"title":"Item:Q2567408","lastrevid":78899030,"modified":"2026-05-06T12:41:45Z","type":"item","id":"Q2567408","labels":{"en":{"language":"en","value":"Linear versus hereditary discrepancy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2211890"}},"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":"Q2567408$77877828-734B-4621-8644-07679A829F8D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1353929d100c94dbcb6c51bf94b9b2e1b37ceb1","datavalue":{"value":{"text":"Linear versus hereditary discrepancy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2567408$0CB3B3F1-BE9D-4F2F-B908-500559F6B96C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc63e73cf11f41af1bd7646dd073d6def032de11","datavalue":{"value":"1072.11055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2567408$A96E5943-91FC-46EF-B20A-3E003C8AA32E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"044c3bdf3596cdc4b56e2781949e43b4aeb4f370","datavalue":{"value":{"entity-type":"item","numeric-id":200901,"id":"Q200901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2567408$F587DE95-4021-4F4E-BEDF-C497BBDB12D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58834aa2fc7564e57c71fea984d159215efd24f7","datavalue":{"value":{"entity-type":"item","numeric-id":200902,"id":"Q200902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2567408$1310B2D1-2D9E-4F63-B4E0-27FE7C3712B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2567408$4D20736D-985E-4561-9E55-70A6BC38985C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b603c86410fe658d427579de04e3032a0442b94","datavalue":{"value":{"time":"+2005-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2567408$D324463B-2E84-4FE5-A0D3-276353A40E07","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0a0d6a8f640661233c838af92eca7a229ea1d1de","datavalue":{"value":"The linear discrepancy of an \\(m \\times n\\) matrix \\(A\\) is \\(\\max_{p \\in [0,1]^n} \\min_{q \\in \\{0,1\\}^n} \\| A(p-q)\\| _\\infty\\). The authors show that the linear discrepancy of a totally unimodular matrix having \\(n\\) columns is at most \\(\\frac n {n+1}\\). This result has been independently obtained by \\textit{B. D\u00f6rr} [Lattice approximation and linear discrepancy of totally unimodular matrices, Proc. 12th annual ACM-SIAM Symp. on discrete algorithms, 119--125 (2001; Zbl 1018.90026) and Combinatorica 24, No. 1, 117--125 (2004; Zbl 1049.11087)].  Some possible extensions of this result are discussed, and the following is proven: The hypergraph of all disjoint unions of at most \\(d\\) intervals in \\(\\{1, \\ldots, n\\}\\) has linear discrepancy \\((1 - \\frac d {n+1}) d\\) (the linear discrepancy of a hypergraph is the one of its incidence matrix).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2567408$DE6A41B2-4B50-49AA-A6F5-B2A65D3E431A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d503c2183e475a61583573b55fab6564130a2db5","datavalue":{"value":{"entity-type":"item","numeric-id":211679,"id":"Q211679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2567408$8F12D50B-8492-4115-A8C2-865361C5E622","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"086c0286ca441f85b3f6a04f4cff158d1709cb93","datavalue":{"value":"11K38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2567408$B1CBF424-B981-4E48-AF03-696B6A81A382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2567408$9D6AF9EA-23A8-46E6-98C8-FCF272A1940A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b012c8fbde1e532e46ec94f885fcaa68621dcfd4","datavalue":{"value":"2211890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2567408$F205989C-01D9-4625-B610-4DDEB27AA1BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f30f01baa0dbe102ed14d61f6acd511c378aa58","datavalue":{"value":"discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2567408$89DB70E7-275B-45CC-84CB-FB62EC59AAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6469eb32a789d0acf341f860de7523bd7b641556","datavalue":{"value":"irregularities of distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2567408$D2B915A7-B0D8-4814-80ED-53B891AED0ED","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":"Q2567408$49D1EF68-2917-4877-BDC5-44A4AE1E9CF8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a9a1b056ec67cd5d1cd59445ff30cbcdd99b69f","datavalue":{"value":"https://doi.org/10.1007/s00493-005-0003-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2567408$F3D618CC-49C1-4552-9438-A1DECEC84601","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89e42a8d3c1be575b122a7d5703bd65748877b93","datavalue":{"value":"W1998760480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2567408$6AF51BC4-15B7-406E-A827-A99CAA02423F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba7684fa04ddd8288213a5f1a80616fe4f9aaba1","datavalue":{"value":"10.1007/S00493-005-0003-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2567408$C1FB4676-752D-4DDE-9F57-93E8CC742C06","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"925e94e51a694e3073c20dec21ba37204ba23e6d","datavalue":{"value":{"entity-type":"item","numeric-id":1882144,"id":"Q1882144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02e25462578c28ff62b4e1834906b30e672721e1","datavalue":{"value":{"amount":"+0.8989613652229309","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":"Q2567408$89797180-B5E8-416F-93DB-204EC9123F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e7f905446ed47c341e942030611fc5c78cff30a","datavalue":{"value":{"entity-type":"item","numeric-id":1583619,"id":"Q1583619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05fb6945b72ef45dfb4d54ea7c9d18bb631416b9","datavalue":{"value":{"amount":"+0.8928248286247253","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":"Q2567408$211F7495-5ED0-4346-9338-B0B22A567295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52ec237180f90d8e6e66e9895c3aaa7ce26b1008","datavalue":{"value":{"entity-type":"item","numeric-id":2768281,"id":"Q2768281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a1efc514e2d0881a4bc6d5670a252d2f2c743f9","datavalue":{"value":{"amount":"+0.8924503922462463","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":"Q2567408$58938C3D-7D7E-4EC7-89BA-95FB453BB281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a41b8663befad11bb1f6e16b96c7f1099bf2e38d","datavalue":{"value":{"entity-type":"item","numeric-id":1567675,"id":"Q1567675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d70157350bc093e1a8ec50977762663a4d91fa2","datavalue":{"value":{"amount":"+0.8679297566413879","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":"Q2567408$75B54CD3-149A-417B-A7B8-6851198F2669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aea65962bd57872af74b59d57d68c4481b650cbf","datavalue":{"value":{"entity-type":"item","numeric-id":1568788,"id":"Q1568788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8df51a1fa998a214eea22e3d0ab78aefbcf9d0ef","datavalue":{"value":{"amount":"+0.8671154975891113","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":"Q2567408$C03EC98D-93F1-4A76-BED0-C5E8008648D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear versus hereditary discrepancy","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_versus_hereditary_discrepancy"}}}}}