On the chromatic number of with an arbitrary norm

DOI10.1016/J.DISC.2010.12.005MaRDI QIDQ626862zbMATH OpenOpenAlexFDO

Authors Andrey B. Kupavskii

Publication date 18 February 2011

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

chromatic numbercoveringcentrally symmetric convex body

Mathematics Subject Classification ID

Partitions of sets (05A18) Coloring of graphs and hypergraphs (05C15) Combinatorial aspects of packing and covering (05B40)

Recommendations

• On the chromatic number of metric spaces
• A remark on lower bounds for the chromatic numbers of spaces of small dimension with metrics _1 and _2
• The chromatic number of a space with the metric $ l_q$
• Chromatic numbers of metric spaces
• An estimate for the chromatic number of the space $ \mathbb R^4$

Cites work

• scientific article; zbMATH DE number 3987367 (Why is no real title available?)
• scientific article; zbMATH DE number 1943977 (Why is no real title available?)
• scientific article; zbMATH DE number 2042230 (Why is no real title available?)
• scientific article; zbMATH DE number 1406330 (Why is no real title available?)
• Borsuk's problem and the chromatic numbers of some metric spaces
• Covering space with convex bodies
• Covering the n-space by convex bodies and its chromatic number
• Estimating the chromatic numbers of Euclidean space by convex minimization methods
• On the Minkowski-Hlawka theorem
• On the packing densities of superballs and other bodies
• Research Problems in Discrete Geometry
• The realization of distances within sets in Euclidean space

Cited in

(16)

• A new proof of the Larman-Rogers upper bound for the chromatic number of the Euclidean space
• New lower bounds for the chromatic number of a space with forbidden isosceles triangles
• New lower bound for the chromatic number of a rational space with one and two forbidden distances
• On the chromatic numbers of low-dimensional spaces
• Upper bounds for the chromatic numbers of Euclidean spaces with forbidden Ramsey sets
• All finite sets are Ramsey in the maximum norm
• Chromatic numbers of spheres
• A remark on lower bounds for the chromatic numbers of spaces of small dimension with metrics _1 and _2
• On the mean chromatic number
• Chromatic numbers of distance graphs with several forbidden distances and without cliques of a given size
• Max-norm Ramsey theory
• Two-colorings of normed spaces with no long monochromatic unit arithmetic progressions
• Two-Colorings of Normed Spaces without Long Monochromatic Unit Arithmetic Progressions
• Exponentially Ramsey sets
• Refinement of lower bounds of the chromatic number of a space with forbidden one-color triangles
• On the chromatic numbers corresponding to exponentially Ramsey sets

This page was built for publication: On the chromatic number of with an arbitrary norm

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