Balanced two-colorings of finite sets in the square. I

DOI10.1007/BF02579453zbMath0491.10043MaRDI QIDQ1167205

József Beck

Publication date: 1981

Published in: Combinatorica (Search for Journal in Brave)

zbMATH Keywords

discrepancytwo-coloring

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Generalized Ramsey theory (05C55) Arithmetic progressions (11B25) Irregularities of distribution, discrepancy (11K38)

Related Items

Covering the plane with convex polygons, Discrepancy of set-systems and matrices, On a theorem of Beck, Quasi‐random 2‐ colorings of point sets, The smallest n-uniform hypergraph with positive discrepancy, Balanced two-colorings of finite sets in the cube, Matrix approximation and Tusnády's problem, Distance bounds for high dimensional consistent digital rays and 2-D partially-consistent digital rays, Set-Codes with Small Intersections and Small Discrepancies, Discrepancy theory and related algorithms, TIGHTER BOUNDS FOR THE DISCREPANCY OF BOXES AND POLYTOPES, The three-permutations problem, Irregularities of two-colourings of the NxN square lattice, On irregularities of distribution. IV

Cites Work

• Unnamed Item
• Unnamed Item
• On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals
• ``Integer-making theorems
• Roth's estimate of the discrepancy of integer sequences is nearly sharp
• On the invariance principle for sums of independent identically distributed random variables
• Irregularities of distribution. IV
• Irregularities of distribution, VII
• On irregularities of distribution