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)

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

Related Items (14)

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

This page was built for publication: Balanced two-colorings of finite sets in the square. I