Pathwidth and Nonrepetitive List Coloring

Adam Gągol, Gwenaël Joret, Jakub Kozik, Piotr Micek

Type: Article

Publication Date: 2016-12-09

Citations: 9

DOI: https://doi.org/10.37236/5855

View Publication

Locations

The Electronic Journal of Combinatorics - View
arXiv (Cornell University) - View - PDF
Homo Politicus (Academy of Humanities and Economics in Lodz) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Pathwidth and nonrepetitive list coloring	2016	Adam Gągol Gwenaël Joret Jakub Kozik Piotr Micek
+ PDF Chat	Nonrepetitive Choice Number of Trees	2013	Jakub Kozik Piotr Micek
+ PDF Chat	Nonrepetitive List Colorings of the Integers	2021	Bartłomiej Bosek Jarosław Grytczuk Barbara Nayar Bartosz Zaleski
+	Nonrepetitive choice number of trees	2012	Jakub Kozik Piotr Micek
+	Nonrepetitive choice number of trees	2012	Jakub Kozik Piotr Micek
+ PDF Chat	Nonrepetitive Colourings of Planar Graphs with $O(\log n)$ Colours	2013	Vida Dujmović Gwenaël Joret Fabrizio Frati David R. Wood
+	Nonrepetitive Colourings of Planar Graphs with $O(\log n)$ Colours	2012	Vida Dujmović Fabrizio Frati Gwenaël Joret David R. Wood
+ PDF Chat	Nonrepetitive Graph Colouring	2021	David R. Wood
+	Nonrepetitive colorings of lexicographic product of graphs	2012	Balázs Keszegh Balázs Patkós Xuding Zhu
+	Notes on Nonrepetitive Graph Colouring	2005	János Barát David R. Wood
+ PDF Chat	Notes on Nonrepetitive Graph Colouring	2008	János Barát David R. Wood
+ PDF Chat	Nonrepetitive colorings of lexicographic product of graphs	2014	Balázs Keszegh Balázs Patkós Xuding Zhu
+	Nonrepetitive list colourings of paths	2010	Jarosław Grytczuk Jakub Przybyło Xuding Zhu
+	The complexity of nonrepetitive coloring	2008	Dániel Marx Marcus Schaefer
+	Nonrepetitive colorings of graphs of bounded tree-width	2007	André Kündgen Michael J. Pelsmajer
+ PDF Chat	Nonrepetitive colorings of graphs	2007	Sebastian Czerwiński Jarosław Grytczuk
+	A note about online nonrepetitive coloring $k$-trees	2019	Balázs Keszegh Xuding Zhu
+ PDF Chat	Nonrepetitive Colorings of GraphsA Survey	2007	Jarosław Grytczuk
+	Nonrepetitive colorings of blow-ups of graphs	2012	Balázs Keszegh Balázs Patkós Xuding Zhu
+	Nonrepetitive edge-colorings of trees	2017	André Kündgen T. Talbot

Works That Cite This (9)

Action	Title	Year	Authors
+	The list chromatic number of graphs with small clique number	2018	Michael Molloy
+ PDF Chat	Nonrepetitive Graph Colouring	2021	David R. Wood
+ PDF Chat	Charting the Replica Symmetric Phase	2018	Amin Coja‐Oghlan Charilaos Efthymiou Nor Jaafari Mihyun Kang Tobias Kapetanopoulos
+	Avoiding squares over words with lists of size three amongst four symbols	2022	Matthieu Rosenfeld
+ PDF Chat	Planar graphs have bounded nonrepetitive chromatic number	2020	Vida Dujmović Louis Esperet Gwenaël Joret Bartosz Walczak David R. Wood
+	Plane Graphs are Facially-non-repetitively $10^{4 \cdot10^7}$-Choosable	2017	Grzegorz Gutowski
+	The list chromatic number of graphs with small clique number	2017	Michael Molloy
+	Every Plane Graph is Facially-Non-Repetitively $C$-choosable	2018	Grzegorz Gutowski
+ PDF Chat	Beyond the Lovász Local Lemma: Point to Set Correlations and Their Algorithmic Applications	2019	Dimitris Achlioptas Fotis Iliopoulos Alistair Sinclair

Works Cited by This (8)

Action	Title	Year	Authors
+ PDF Chat	Nonrepetitive Choice Number of Trees	2013	Jakub Kozik Piotr Micek
+	Pattern avoidance on graphs	2006	Jarosław Grytczuk
+	Nonrepetitive vertex colorings of graphs	2011	Jochen Harant Stanislav Jendrol’
+	Nonrepetitive colorings of graphs of bounded tree-width	2007	André Kündgen Michael J. Pelsmajer
+ PDF Chat	Nonrepetitive Colourings of Planar Graphs with $O(\log n)$ Colours	2013	Vida Dujmović Gwenaël Joret Fabrizio Frati David R. Wood
+	Nonrepetitive list colourings of paths	2010	Jarosław Grytczuk Jakub Przybyło Xuding Zhu
+ PDF Chat	Nonrepetitive colouring via entropy compression	2015	Vida Dujmović Gwenaël Joret Jakub Kozik David R. Wood
+ PDF Chat	New approach to nonrepetitive sequences	2012	Jarosław Grytczuk Jakub Kozik Piotr Micek