On the chromatic number for a set of metric spaces

DOI10.1134/S0001434612030091MaRDI QIDQ2435955zbMATH OpenFDO

Authors I. M. Mitricheva

Publication date 21 February 2014

Published in Mathematical Notes (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/S0001434612030091

zbMATH Keywords

chromatic numberconvex optimizationEuclidean spacegraphKarush-Kuhn-Tucker theoremLagrange functionmetric space with a forbidden distance

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Metric spaces, metrizability (54E35)

Recommendations

• The chromatic number of the space \(( {\mathbb R}^n, l_1)\)
• Chromatic number with several forbidden distances in the space with the \(\ell_q\)-metric
• The chromatic number of a space with the metric l_q
• Estimate for the chromatic number of Euclidean space with several forbidden distances
• Colorings of the space \(\mathbb R^{n}\) with several forbidden distances

Cites work

• Borsuk's problem and the chromatic numbers of some metric spaces
• Distance graph on \(\mathbb Z^n\) with \(\ell_{1}\) norm
• scientific article; zbMATH DE number 51916 (Why is no real title available?)
• scientific article; zbMATH DE number 1943977 (Why is no real title available?)
• scientific article; zbMATH DE number 1406330 (Why is no real title available?)
• scientific article; zbMATH DE number 3068973 (Why is no real title available?)
• Intersection theorems with geometric consequences
• On the chromatic number of a space
• The realization of distances within sets in Euclidean space

Cited in

(10)

• Chromatic number with several forbidden distances in the space with the \(\ell_q\)-metric
• On the space chromatic number
• A remark on lower bounds for the chromatic numbers of spaces of small dimension with metrics _1 and _2
• Colorings of the space \(\mathbb R^{n}\) with several forbidden distances
• Borsuk's problem and the chromatic numbers of some metric spaces
• Borsuk's problem and the chromatic numbers of metric spaces
• Estimating the chromatic numbers of Euclidean space by convex minimization methods
• The chromatic number of the space \(( {\mathbb R}^n, l_1)\)
• The chromatic number of a space with the metric l_q
• On the chromatic number of metric spaces

This page was built for publication: On the chromatic number for a set of metric spaces

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