Bounds on the measurable chromatic number of \({\mathbb{R}}\)

DOI10.1016/0012-365X(89)90099-XzbMath0683.05021OpenAlexW2049442364MaRDI QIDQ1824627

Nicholas C. Wormald, László A. Székely

Publication date: 1989

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(89)90099-x

zbMATH Keywords

Steiner systemchromatic numberprobability spacegeometric graphupper Lebesgue density

Mathematics Subject Classification ID

Combinatorial inequalities (05A20) Coloring of graphs and hypergraphs (05C15) Graph theory (05C99)

Related Items (8)

Better bounds for planar sets avoiding unit distances ⋮ Finite Euclidean Ramsey theory ⋮ An 18-colouring of 3-space omitting distance one ⋮ Edge-Ramsey theory ⋮ Fourier analysis, linear programming, and densities of distance avoiding sets in \(\mathbb R^n\) ⋮ Lower bounds for measurable chromatic numbers ⋮ Some of My Favorite Coloring Problems for Graphs and Digraphs ⋮ The density of sets avoiding distance 1 in Euclidean space

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Measurable chromatic number of geometric graphs and sets without some distances in Euclidean space
• The realization of distances in measurable subsets covering \(R^ n\).
• Intersection theorems with geometric consequences
• Spherical codes and designs
• Realization of all distances in a decomposition of the space \(R^ n\) into \(n+1\) parts
• Distances realized by sets covering the plane
• Plane Sets with Positive Density at Infinity Contain all Large Distances
• The Realization of small Distances in Plane Sets of Positive Measure
• Some Sphere Packings in Higher Space
• Notes on Sphere Packings
• A Group of Order 8,315,553,613,086,720,000
• Covering space with convex bodies
• The realization of distances within sets in Euclidean space
• Simultaneous Packing and Covering in Euclidean Space
• On the Probability of the Occurrence of at Least $m$ Events Among $n$ Arbitrary Events

This page was built for publication: Bounds on the measurable chromatic number of \({\mathbb{R}}\)