On large subgraphs with small chromatic numbers contained in distance graphs
type: Item
instance of: scholarly article
title: On large subgraphs with small chromatic numbers contained in distance graphs
zbMATH Open document ID: 1337.05042
published in: Journal of Mathematical Sciences (New York)
publication date: 2016-05-31T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C60
zbMATH DE Number: 6587840
zbMATH Keywords: distance graph on a plane
author: A. A. Kokotkin
author: Andrei M. Raigorodskii
MaRDI profile type: Publication
full work available at URL: s10958-016-2804-3
OpenAlex ID: W2301099313
cites work: Q4339095
cites work: The probabilistic method. With an appendix on the life and work of Paul Erdős.
cites work: Random graphs.
cites work: Research Problems in Discrete Geometry
cites work: A 15-colouring of 3-space omitting distance one
cites work: Q5808059
cites work: Q4519896
cites work: Q4002287
cites work: Q4222739
cites work: The realization of distances within sets in Euclidean space
cites work: On the space chromatic number
cites work: On the chromatic number of a space
cites work: Borsuk's problem and the chromatic numbers of some metric spaces
cites work: The Erdős-Hadwiger problem and the chromatic numbers of finite geometric graphs
cites work: Q3020323
cites work: The Mathematical Coloring Book
cites work: Q4410025
DOI: 10.1007/S10958-016-2804-3
description: scientific article; zbMATH DE number 6587840