Chromatic number with several forbidden distances in the space with the _q-metric

DOI10.1007/S10958-017-3592-0zbMATH Open1379.05033OpenAlexW2765806419MaRDI QIDQ1687983FDOQ1687983

Authors: Alexey V. Berdnikov 

Publication date: 4 January 2018

Published in: Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10958-017-3592-0

Recommendations

• Colorings of the space \(\mathbb R^{n}\) with several forbidden distances
• The chromatic number of a space with the metric $ l_q$
• On the chromatic number for a set of metric spaces
• Estimate for the chromatic number of Euclidean space with several forbidden distances
• Yet another species of forbidden-distances chromatic number
• A new lower bound for the chromatic number of the rational space
• The chromatic number of the space \(( {\mathbb R}^n, l_1)\)
• All finite sets are Ramsey in the maximum norm
• Chromatic numbers of real and rational spaces with real or rational forbidden distances
• On the chromatic number of metric spaces

zbMATH Keywords

chromatic numberbounded \(d\)-dimensional set

Mathematics Subject Classification ID

Distance in graphs (05C12) Coloring of graphs and hypergraphs (05C15)

Cites Work

• Borsuk's problem and the chromatic numbers of some metric spaces
• Title not available (Why is that?)
• Colorings of the space \(\mathbb R^{n}\) with several forbidden distances
• Estimate for the chromatic number of Euclidean space with several forbidden distances
• Chromatic numbers of real and rational spaces with real or rational forbidden distances
• Estimating the chromatic numbers of Euclidean space by convex minimization methods
• On the chromatic numbers of metric spaces with few forbidden distances

Cited In (13)

• Colorings of the space \(\mathbb R^{n}\) with several forbidden distances
• Yet another species of forbidden-distances chromatic number
• The chromatic number of a space with the metric $ l_q$
• All finite sets are Ramsey in the maximum norm
• Estimate for the chromatic number of Euclidean space with several forbidden distances
• The chromatic number of Rn$\mathbb {R}^{n}$ with multiple forbidden distances
• A remark on lower bounds for the chromatic numbers of spaces of small dimension with metrics \(\ell_1\) and \(\ell_2\)
• Two-colorings of a dense subgroup of \({\mathbb{Q}}^ n\) that forbid many distances
• On the chromatic number of metric spaces
• The chromatic number of the space \(( {\mathbb R}^n, l_1)\)
• Refinement of lower bounds of the chromatic number of a space with forbidden one-color triangles
• Distances forbidden by some two-coloring of \(\mathbb{Q}^ 2\)
• On the chromatic number for a set of metric spaces

This page was built for publication: Chromatic number with several forbidden distances in the space with the \(\ell_q\)-metric

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