Quasi‐random 2‐ colorings of point sets

DOI10.1002/rsa.3240020304zbMath0756.05079OpenAlexW2133150912MaRDI QIDQ3977082

József Beck

Publication date: 25 June 1992

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.3240020304

zbMATH Keywords

permutationmonotone subsequencesdiscrepancy of hypergraphs

Mathematics Subject Classification ID

Hypergraphs (05C65) Coloring of graphs and hypergraphs (05C15)

Related Items

An elementary approach to lower bounds in geometric discrepancy ⋮ Discrepancy and approximations for bounded VC-dimension

Cites Work

• On a problem of K. F. Roth concerning irregularities of point distribution
• Balancing vectors in the max norm
• Balanced two-colorings of finite sets in the square. I
• Roth's estimate of the discrepancy of integer sequences is nearly sharp
• Geometric methods in the study of irregularities of distribution
• Principles of a new method in the study of irregularities of distribution
• Well-distributed 2-colorings of integers relative to long arithmetic progressions
• Integral approximation sequences
• Six Standard Deviations Suffice