scientific article; zbMATH DE number 863495

zbMath0851.11043MaRDI QIDQ4871774

József Beck, Vera T. Sós

Publication date: 29 May 1996

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

surveypartitionboundshypergraphsdiscrepancy theoryuniform distributionergodic theoryarithmetic progressionsRamsey's theoremvector sumscombinatorial discrepancyhereditary discrepancyirregularities of distributionsdiagonal discrepancygeometric discrepanciesinhomogeneous discrepancymeasure theoretic discrepancySchmidt's lower bound

Mathematics Subject Classification ID

Partitions of sets (05A18) Hypergraphs (05C65) Research exposition (monographs, survey articles) pertaining to number theory (11-02) Ramsey theory (05D10) Irregularities of distribution, discrepancy (11K38) General theory of distribution modulo (1) (11K06)

Related Items (38)

On the discrepancy of circular sequences of reals ⋮ Balanced partitions of vector sequences ⋮ The structure and number of global roundings of a graph ⋮ Typical rounding problems ⋮ Recent progress on combinatorics and algorithms for low discrepancy roundings ⋮ On the \(L_{2}\)-discrepancy ⋮ Bin packing and cutting stock problems: mathematical models and exact algorithms ⋮ A Discrepancy Problem: Balancing Infinite Dimensional Vectors ⋮ On combinatorial rectangles with minimum ∞−discrepancy ⋮ Computer-aided proof of Erdős discrepancy properties ⋮ Partial Colorings of Unimodular Hypergraphs ⋮ Discrepancy of Sums of two Arithmetic Progressions ⋮ Small sample uniformity in random number generation ⋮ Discrepancy theory and related algorithms ⋮ Unital designs with blocking sets ⋮ Reroute sequence planning in telecommunication networks and compact vector summation. ⋮ Intersections of hypergraphs ⋮ A note on the discrepancy of matrices with bounded row and column sums ⋮ On the Computational Complexity of Linear Discrepancy ⋮ The determinant bound for discrepancy is almost tight ⋮ Laplace eigenvalues of graphs---a survey ⋮ A lower bound for the discrepancy of a random point set ⋮ Unnamed Item ⋮ Non-independent randomized rounding and coloring ⋮ Combinatorics and algorithms for low-discrepancy roundings of a real sequence ⋮ Discrepancy and signed domination in graphs and hypergraphs ⋮ Vector balancing games with aging ⋮ Discrepancy of (centered) arithmetic progressions in \({\mathbb{Z}_p}\) ⋮ The Geometry of Differential Privacy: The Small Database and Approximate Cases ⋮ Preface ⋮ Finding optimal volume subintervals with \( k\) points and calculating the star discrepancy are NP-hard problems ⋮ The exponent of discrepancy is at least 1. 0669 ⋮ On the \(L_2\)-discrepancy for anchored boxes ⋮ On the linear and hereditary discrepancies ⋮ The chip-firing game ⋮ Signed domination in regular graphs and set-systems ⋮ Vector Balancing Games with Aging ⋮ Discrepancy of Sums of Arithmetic Progressions

This page was built for publication: