On the hereditary discrepancy of homogeneous arithmetic progressions

DOI10.1090/S0002-9939-2015-12545-2zbMath1320.11071arXiv1309.6034MaRDI QIDQ5246911

Kunal Talwar, Aleksandar Nikolov

Publication date: 22 April 2015

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1309.6034

zbMATH Keywords

homogeneous arithmetic progressionshereditary discrepancyEudös discrepancy problem

Mathematics Subject Classification ID

Arithmetic progressions (11B25) Irregularities of distribution, discrepancy (11K38)

Related Items

Computer-aided proof of Erdős discrepancy properties

Cites Work

• Some unsolved problems
• Discrepancy of set-systems and matrices
• Row products of random matrices
• The On-Line Encyclopedia of Integer Sequences
• The price of privately releasing contingency tables and the spectra of random matrices with correlated rows
• A SAT Attack on the Erdős Discrepancy Conjecture
• A trace bound for the hereditary discrepancy
• Optimal private halfspace counting via discrepancy
• The discrepancy of boxes in higher dimension