Chromatic numbers of Cayley graphs on \(\mathbb Z\) and recurrence
From MaRDI portal
Publication:5955196
DOI10.1007/s004930100019zbMath0981.05038OpenAlexW1975854170MaRDI QIDQ5955196
Publication date: 13 February 2002
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s004930100019
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Coloring of graphs and hypergraphs (05C15)
Related Items (28)
An approximation property of lacunary sequences ⋮ Some open problems on multiple ergodic averages ⋮ Density modulo 1 of sublacunary sequences ⋮ On a sequence related to that of Thue-Morse and its applications ⋮ Sets of \(k\)-recurrence but not \((k+1)\)-recurrence ⋮ Separating Bohr denseness from measurable recurrence ⋮ Coloring distance graphs on the plane ⋮ Chromatic number of a line with geometric progressions of forbidden distances and the complexity of recognizing distance graphs ⋮ Special cases and equivalent forms of Katznelson's problem on recurrence ⋮ Chromatic coloring of distance graphs, III ⋮ Bohr sets in sumsets II: countable abelian groups ⋮ Variations on topological recurrence ⋮ Nil Bohr-sets and almost automorphy of higher order ⋮ Unnamed Item ⋮ An Approximation by Lacunary Sequence of Vectors ⋮ Polynomial configurations in sets of positive upper density over local fields ⋮ Some new examples of recurrence and non-recurrence sets for products of rotations on the unit circle ⋮ Non-recurrence sets for weakly mixing linear dynamical systems ⋮ Colorings of the space \(\mathbb R^{n}\) with several forbidden distances ⋮ Density modulo 1 of lacunary and sublacunary sequences: application of Peres-Schlag's construction ⋮ Diophantine approximations and directional discrepancy of rotated lattices ⋮ Predictive sets ⋮ On the independence ratio of distance graphs ⋮ A remark on lower bounds for the chromatic numbers of spaces of small dimension with metrics \(\ell_1\) and \(\ell_2\) ⋮ Force recurrence of semigroup actions ⋮ On the chromatic number of circulant graphs ⋮ The work of Einsiedler, Katok and Lindenstrauss on the Littlewood conjecture ⋮ On Katznelson’s Question for skew-product systems
This page was built for publication: Chromatic numbers of Cayley graphs on \(\mathbb Z\) and recurrence
