Coloring dense digraphs

Ararat Harutyunyan, Tien-Nam Le, Alantha Newman, Stéphan Thomassé

Type: Preprint

Publication Date: 2017-08-28

Citations: 0

Locations

HAL (Le Centre pour la Communication Scientifique Directe) - View

Similar Works

Action	Title	Year	Authors
+	Coloring dense digraphs	2017	Ararat Harutyunyan Tien-Nam Le Alantha Newman Stéphan Thomassé
+ PDF Chat	Coloring Dense Digraphs	2019	Ararat Harutyunyan Tien-Nam Le Alantha Newman Stéphan Thomassé
+	Heroes in oriented complete multipartite graphs	2022	P Aboulker Guillaume Aubian Pierre Charbit
+	Coloring dense digraphs	2017	Ararat Harutyunyan Tien-Nam Le Alantha Newman Stéphan Thomassé
+	H-coloring degree-bounded (acyclic) digraphs	2014	Pavol Hell Aurosish Mishra
+	Ramsey numbers of sparse digraphs	2021	Jacob Fox Xiaoyu He Yuval Wigderson
+	A note on coloring digraphs of large girth	2020	Raphael Steiner
+	On heroes in digraphs with forbidden induced forests	2023	Alvaro Carbonero Hidde Koerts Benjamin Moore Sophie Spirkl
+	List coloring digraphs	2015	Julien Bensmail Ararat Harutyunyan Ngoc Khang Le
+	Bounding the chromatic number of dense digraphs by arc neighborhoods	2023	Felix Klingelhoefer Alantha Newman
+	Heroes in oriented complete multipartite graphs	2023	Pierre Aboulker Guillaume Aubian Pierre Charbit
+	Bounding the Chromatic Number of Dense Digraphs by Arc Neighborhoods	2024	Felix Klingelhoefer Alantha Newman
+	Induced subgraph density. V. All paths approach Erdos-Hajnal	2023	Tung Nguyen Alex Scott Paul Seymour
+	Brooks-type results for coloring of digraphs	2011	Ararat Harutyunyan
+	Colouring Non-Even Digraphs	2019	Marcelo Garlet Millani Raphael Steiner Sebastian Wiederrecht
+	Colouring Non-Even Digraphs	2019	Marcelo Garlet Millani Raphael Steiner Sebastian Wiederrecht
+	H-colorings of dense hypergraphs	2012	Edyta Szymańska
+	Dominator colorings of digraphs	2020	Michael Cary
+	Cycles in dense digraphs	2008	Maria Chudnovsky Paul Seymour Blair D. Sullivan
+ PDF Chat	Packing strong subgraph in digraphs	2022	Yuefang Sun Gregory Gutin Xiaoyan Zhang

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (9)

Action	Title	Year	Authors
+	Strengthened Brooks Theorem for digraphs of girth three	2011	Ararat Harutyunyan Bojan Mohar
+	Tournaments and colouring	2012	Eli Berger Krzysztof Choromański Maria Chudnovsky Jacob Fox Martin Loebl Alex Scott Paul Seymour Stéphan Thomassé
+	The dichromatic number of a digraph	1982	V. Neumann‐Lara
+	Two results on the digraph chromatic number	2012	Ararat Harutyunyan Bojan Mohar
+	Gallai's Theorem for List Coloring of Digraphs	2011	Ararat Harutyunyan Bojan Mohar
+	None	2004	Dan Archdeacon Joanna A. Ellis-Monaghan David Fisher Dalibor Fronček P. C. B. Lam Suzanne M. Seager Bing Wei Raphael Yuster
+	Tournaments with near-linear transitive subsets	2014	Krzysztof Choromański Maria Chudnovsky Paul Seymour
+	Coloring tournaments: From local to global	2019	Ararat Harutyunyan Tien-Nam Le Stéphan Thomassé Hehui Wu
+ PDF Chat	Domination in tournaments	2017	Maria Chudnovsky Ringi Kim Chun‐Hung Liu Paul Seymour Stéphan Thomassé