Chromatic numbers of Cayley graphs on ℤ and recurrence

Y. Katznelson

doi:10.1007/s004930100019

Chromatic numbers of Cayley graphs on ℤ and recurrence

Y. Katznelson^*

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

50 Scopus citations

Abstract

In 1987 Paul Erdös asked me if the Cayley graph defined on ℤ by a lacunary sequence has necessarily a finite chromatic number. Below is my answer, delivered to him on the spot but never 1 published, and some additional remarks. The key is the interpretation of the question in terms of return times of dynamical systems.

Original language	English
Pages (from-to)	211-219
Number of pages	9
Journal	Combinatorica
Volume	21
Issue number	2
DOIs	https://doi.org/10.1007/s004930100019
State	Published - 2001
Externally published	Yes

Access to Document

10.1007/s004930100019

Cite this

@article{12a0c12aa44e4bd3af9aeb8d2f66a3a9,

title = "Chromatic numbers of Cayley graphs on ℤ and recurrence",

abstract = "In 1987 Paul Erd{\"o}s asked me if the Cayley graph defined on ℤ by a lacunary sequence has necessarily a finite chromatic number. Below is my answer, delivered to him on the spot but never 1 published, and some additional remarks. The key is the interpretation of the question in terms of return times of dynamical systems.",

author = "Y. Katznelson",

year = "2001",

doi = "10.1007/s004930100019",

language = "אנגלית",

volume = "21",

pages = "211--219",

journal = "Combinatorica",

issn = "0209-9683",

publisher = "Janos Bolyai Mathematical Society",

number = "2",

}

TY - JOUR

T1 - Chromatic numbers of Cayley graphs on ℤ and recurrence

AU - Katznelson, Y.

PY - 2001

Y1 - 2001

N2 - In 1987 Paul Erdös asked me if the Cayley graph defined on ℤ by a lacunary sequence has necessarily a finite chromatic number. Below is my answer, delivered to him on the spot but never 1 published, and some additional remarks. The key is the interpretation of the question in terms of return times of dynamical systems.

AB - In 1987 Paul Erdös asked me if the Cayley graph defined on ℤ by a lacunary sequence has necessarily a finite chromatic number. Below is my answer, delivered to him on the spot but never 1 published, and some additional remarks. The key is the interpretation of the question in terms of return times of dynamical systems.

UR - https://www.scopus.com/pages/publications/0035651827

U2 - 10.1007/s004930100019

DO - 10.1007/s004930100019

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:0035651827

SN - 0209-9683

VL - 21

SP - 211

EP - 219

JO - Combinatorica

JF - Combinatorica

IS - 2

ER -

Chromatic numbers of Cayley graphs on ℤ and recurrence

Abstract

Access to Document

Other files and links

Fingerprint

Cite this