Chromatic number with several forbidden distances in the space with the \(\ell_q\)-metric

DOI10.1007/s10958-017-3592-0zbMath1379.05033OpenAlexW2765806419MaRDI QIDQ1687983

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

zbMATH Keywords

chromatic numberbounded \(d\)-dimensional set

Mathematics Subject Classification ID

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

Related Items (3)

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\) ⋮ Refinement of lower bounds of the chromatic number of a space with forbidden one-color triangles

Cites Work

• Estimate for the chromatic number of Euclidean space with several forbidden distances
• Colorings of the space \(\mathbb R^{n}\) with several forbidden distances
• Borsuk's problem and the chromatic numbers of some metric spaces
• On the chromatic numbers of metric spaces with few 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
• Unnamed Item

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