Distance Graphs with Finite Chromatic Number

Imre Z. Ruzsa, Zs. Tuza, Margit Voigt

Type: Article

Publication Date: 2002-05-01

Citations: 36

DOI: https://doi.org/10.1006/jctb.2001.2093

View Publication

Locations

Journal of Combinatorial Theory Series B - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Distance graphs with maximum chromatic number	2005	Javier Barajas Oriol Serra
+ PDF Chat	Distance graphs with maximum chromatic number	2007	Javier Barajas Oriol Serra
+ PDF Chat	FROM RAINBOW TO THE LONELY RUNNER: A SURVEY ON COLORING PARAMETERS OF DISTANCE GRAPHS	2008	Daphne Der‐Fen Liu
+	Coloring of distance graphs with intervals as distance sets	2004	Peter Che Bor Lam Wensong Lin
+ PDF Chat	The List-Chromatic Number of Infinite Graphs Defined on Euclidean Spaces	2009	Péter Komjáth
+	Distance graphs with large chromatic number and arbitrary girth	2013	Andrey Kupavskii
+	Chromatic numbers of integer distance graphs	2001	Arnfried Kemnitz Massimiliano Marangio
+	Distance graphs with large chromatic number and arbitrary girth.	2013	Andrey Kupavskii
+	Distance graphs with large chromatic number and without large cliques	2010	А. М. Райгородский Oleg Rubanov
+	Distance Graphs with Large Chromatic Number and without Cliques of Given Size in the Rational Space	2019	Yu. A. Demidovich
+ PDF Chat	VERTEX COLORING OF CERTAIN DISTANCE GRAPHS	2013	V. Yegnanarayanan A. Parthiban
+	Distance graphs with large chromatic numbers and small clique numbers	2012	Andrey Kupavskii А. М. Райгородский
+	Embeddability of finite distance graphs with a large chromatic number in random graphs	2008	S. V. Nagaeva
+	Circular Chromatic Numbers and Fractional Chromatic Numbers of Distance Graphs with Distance Sets Missing An Interval.	2004	Jianzhuan Wu Wensong Lin
+	Chromatic numbers of distance graphs with distance sets {2,3,x,y}	2012	Aileen Sutedja
+	Circular Chromatic Numbers of Distance Graphs with Distance Sets Missing Multiples	2000	Lingling Huang Gerard J. Chang
+ PDF Chat	Coloring the distance graphs	2023	Jindřich Zapletal
+	On a problem concerning integer distance graphs	2024	Janka Oravcová Roman Soták
+ PDF Chat	On embedding of finite distance graphs with large chromatic number in random graphs	2009	S. V. Nagaeva А. М. Райгородский
+	Coloring Distance Graphs on the Integers	1998	Glenn G. Chappell

Works That Cite This (28)

Action	Title	Year	Authors
+	Barely lonely runners and very lonely runners	2019	Noah Kravitz
+	Ramsey properties for integer sequences with restricted gaps	2023	Bruce Landman Aaron Robertson Quinn Robertson
+ PDF Chat	О раскрасках пространства $\mathbb R^n$ с несколькими запрещенными расстояниями	2007	Nikolay Moshchevitin Nikolay Moshchevitin А. М. Райгородский А. М. Райгородский
+	The packing coloring of distance graphs <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si68.gif" display="inline" overflow="scroll"><mml:mi>D</mml:mi><mml:mrow><mml:mo>(</mml:mo><mml:mi>k</mml:mi><mml:mo>,</mml:mo><mml:mi>t</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math>	2013	Jan Ekstein Přemysl Holub Olivier Togni
+ PDF Chat	Distance graphs with maximum chromatic number	2007	Javier Barajas Oriol Serra
+	On types of growth for graph-different permutations	2008	János Körner Gábor Simonyi Blerina Sinaimeri
+	Random runners are very lonely	2012	Sebastian Czerwiński
+	Monochromatic paths for the integers	2016	João Guerreiro Imre Z. Ruzsa Manuel Silva
+	On the independence ratio of distance graphs	2016	James M. Carraher David Galvin Stephen G. Hartke A. J. Radcliffe Derrick Stolee
+	Colorings of the space ℝn with several forbidden distances	2007	Nikolay Moshchevitin А. М. Райгородский

Works Cited by This (4)

Action	Title	Year	Authors
+	Circular chromatic number of distance graphs with distance sets of cardinality 3	2002	Xuding Zhu
+	Colouring the real line	1985	Roger B. Eggleton Paul Erdős Donald K. Skilton
+	Zwei S�tze �ber inhomogene diophantische Approximation von Irrationalzehlen	1967	J�rg M. Wills
+	On the chromatic number of distance graphs	1992	Margit Voigt