Chromatic Numbers of Cayley Graphs on Z and Recurrence

Yitzhak Katznelson

Type: Article

Publication Date: 2001-04-01

Citations: 62

DOI: https://doi.org/10.1007/s004930100019

View Publication

Locations

COMBINATORICA - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Distinguishing chromatic number of random Cayley graphs	2017	Niranjan Balachandran Sajith Padinhatteeri
+	Chromatic graphs	1962
+	Chromatic Graphs	1979	H. L. Dorwart Daniel T. Finkbeiner
+	Degree Sequences and Chromatic Numbers of Graphs	2002	Narong Punnim
+	Chromatic Polynomials and Chromaticity of Graphs	2005	Fengming Dong K. M. Koh K. L. Teo
+	Chromatic polynomials of connected graphs	1984	Chong-Yun Chao Lian-Chang Zhao
+	Graph Description by the Chromatic Polynomials	2009	Ma . Hai-cheng Liu Liu Huimin Zhang Hailiang
+	Chromatic number and subtrees of graphs	2016	Baogang Xu Yingli Zhang
+	On the chromatic number of circulant graphs	2008	Javier Barajas Oriol Serra
+	Chromatic numbers of subgraphs	1973	Fred Galvin
+	Chromatic Connectivity of Graphs	2016	Elliot Laforge
+ PDF Chat	Chromatic polynomials of hypergraphs	2000	Mieczysław Borowiecki Ewa Łazuka
+	Graphs with chromatic polynomial ∑l⩽m0lm0−l(λ)l	2002	Chengfu Ye Nian‐Zu Li
+	On Chromatic Polynomials of Some Kinds of Graphs	2004	Rong‐Xia Hao Yanpei Liu
+	Cyclomatic numbers of planar graphs	1998	Klara J. Cohn
+	Cycles and new bounds for the chromatic number	2022	Narda Cordero‐Michel Hortensia Galeana‐Sánchez Ilan A. Goldfeder
+	CHROMATIC POLYNOMIALS AND CHROMATICITY OF ZERO-DIVISOR GRAPHS II	2016	Sahib Sh. Kahat Abdul Jalil M. Khalaf
+	ON CHROMATIC D-POLYNOMIAL OF GRAPHS	2018	Smitha Rose Ida David Sudev Naduvath
+	Graphical Eulerian numbers and chromatic generating functions	1987	Ioan Tomescu
+	Chromatic Polynomials	1994	Tommy R. Jensen Bjarne Toft

Works That Cite This (57)

Action	Title	Year	Authors
+ PDF Chat	Density modulo 1 of lacunary and sublacunary sequences: application of Peres–Schlag’s construction	2012	Nikolay Moshchevitin
+ PDF Chat	On two recurrence problems	2009	Michael Boshernitzan Eli Glasner
+	Single recurrence in abelian groups	2017	John T. Griesmer
+	Ramsey properties for integer sequences with restricted gaps	2023	Bruce Landman Aaron Robertson Quinn Robertson
+ PDF Chat	Bohr sets in sumsets II: countable abelian groups	2023	John T. Griesmer Anh N. Le Thai Le
+	Bohr recurrence and density of non-lacunary semigroups of ℕ	2024	Nikos Frantzikinakis Bernard Host Bryna Kra
+	Some open problems on multiple ergodic averages	2011	Nikos Frantzikinakis
+ PDF Chat	Sets of k-recurrence but not (k+1)-recurrence	2006	Nikos Frantzikinakis Emmanuel Lesigne Μáté Wierdl
+ PDF Chat	Ergodic Theory: Recurrence	2011	Nikos Frantzikinakis Randall McCutcheon
+	Ergodic Theory: Recurrence	2011	Nikos Frantzikinakis Randall McCutcheon

Works Cited by This (2)

Action	Title	Year	Authors
+	Numbers contravening a condition in density modulo 1	1980	M. Bobby Kannan
+	Single Orbit Dynamics	1999	Benjamin Weiss