Quasi‐random 2‐ colorings of point sets

DOI10.1002/RSA.3240020304zbMATH Open0756.05079OpenAlexW2133150912MaRDI QIDQ3977082FDOQ3977082

Authors: 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

Recommendations

• Polychromatic coloring for half-planes
• Polychromatic coloring for half-planes
• Coloring points with respect to squares
• Coloring points with respect to squares
• Balanced two-colorings of finite sets in the cube

zbMATH Keywords

permutationmonotone subsequencesdiscrepancy of hypergraphs

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (11)

• Discrepancy and approximations for bounded VC-dimension
• On the coarseness of bicolored point sets
• On the number of radial orderings of colored planar point sets
• Polychromatic coloring for half-planes
• Ergodic Properties of Randomly Coloured Point Sets
• An elementary approach to lower bounds in geometric discrepancy
• Polychromatic coloring for half-planes
• Coloring points with respect to squares
• Random and quasi-random point sets
• Title not available (Why is that?)
• New results on the coarseness of bicolored point sets

This page was built for publication: Quasi‐random 2‐ colorings of point sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3977082)