Roth's estimate of the discrepancy of integer sequences is nearly sharp
From MaRDI portal
Publication:1167207
DOI10.1007/BF02579452zbMath0491.10046OpenAlexW2011095973WikidataQ56503918 ScholiaQ56503918MaRDI QIDQ1167207
Publication date: 1981
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02579452
Hypergraphs (05C65) Other combinatorial number theory (11B75) Generalized Ramsey theory (05C55) Arithmetic progressions (11B25) Irregularities of distribution, discrepancy (11K38)
Related Items
Discrepancy of set-systems and matrices, Constructive Discrepancy Minimization by Walking on the Edges, Quasi‐random 2‐ colorings of point sets, Tight upper bounds for the discrepancy of half-spaces, Discrepancy in modular arithmetic progressions, Constructing Small Sets that are Uniform in Arithmetic Progressions, Balanced two-colorings of finite sets in the cube, Matrix approximation and Tusnády's problem, A Discrepancy Problem: Balancing Infinite Dimensional Vectors, Partial Colorings of Unimodular Hypergraphs, Discrepancy of Sums of two Arithmetic Progressions, Discrepancy of arithmetic progressions in grids, Constructive Discrepancy Minimization for Convex Sets, The three-permutations problem, Discrepancy in arithmetic progressions, Flat Littlewood polynomials exist, Balanced two-colorings of finite sets in the square. I, Irregularities of two-colourings of the NxN square lattice, A Size-Sensitive Discrepancy Bound for Set Systems of Bounded Primal Shatter Dimension, Unnamed Item, Non-independent randomized rounding and coloring, Deterministic discrepancy minimization, Discrepancy and signed domination in graphs and hypergraphs, Semidefinite optimization in discrepancy theory, Discrepancy of (centered) arithmetic progressions in \({\mathbb{Z}_p}\), Discrepancy of arithmetic progressions in higher dimensions, Better Bin Packing Approximations via Discrepancy Theory, Discrepancy in generalized arithmetic progressions, Signed domination in regular graphs and set-systems, Discrepancy of Sums of Arithmetic Progressions, Upper Bounds in Classical Discrepancy Theory, Algorithmic Aspects of Combinatorial Discrepancy, Do flat skew-reciprocal Littlewood polynomials exist?, On irregularities of distribution in shifts and dilations of integer sequences. I
Cites Work
