Covering the n-space by convex bodies and its chromatic number

DOI10.1016/J.DISC.2007.08.048MaRDI QIDQ941394zbMATH OpenOpenAlexFDO

Authors Zoltán Füredi, Jeong-Hyun Kang

Publication date 4 September 2008

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2007.08.048

zbMATH Keywords

chromatic number of the unit-distance graphconvex bodycoveringLovász local Lemma

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17)

Recommendations

• A Note on Covering by Convex Bodies
• A new proof of the Larman-Rogers upper bound for the chromatic number of the Euclidean space
• Coverings: variations on a result of Rogers and on the epsilon-net theorem of Haussler and Welzl
• Covering space with convex bodies
• On some covering problems in geometry

Cites work

• A note on coverings
• Covering space with convex bodies
• scientific article; zbMATH DE number 4103721 (Why is no real title available?)
• scientific article; zbMATH DE number 739019 (Why is no real title available?)
• scientific article; zbMATH DE number 1054777 (Why is no real title available?)
• scientific article; zbMATH DE number 3052220 (Why is no real title available?)
• On the Best Constant for the Besicovitch Covering Theorem
• The difference body of a convex body
• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• Volume Ratios and a Reverse Isoperimetric Inequality

Cited in

(7)

• Upper bounds for the chromatic numbers of Euclidean spaces with forbidden Ramsey sets
• A new proof of the Larman-Rogers upper bound for the chromatic number of the Euclidean space
• On some covering problems in geometry
• The chromatic number of \(\mathbb R^n\) with a set of forbidden distances
• On the chromatic number of with an arbitrary norm
• Monochromatic infinite sets in Minkowski planes
• Unit and distinct distances in typical norms

This page was built for publication: Covering the \(n\)-space by convex bodies and its chromatic number

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