Asymptotics of the Chromatic Index for Multigraphs

Jeff Kahn

Type: Article

Publication Date: 1996-11-01

Citations: 66

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

View Publication

Locations

Journal of Combinatorial Theory Series B - View

Similar Works

Action	Title	Year	Authors
+	Asymptotics of the list‐chromatic index for multigraphs	2000	Jeff Kahn
+	Asymptotics of the list-chromatic index for multigraphs	2000	Jeff Kahn
+ PDF Chat	On the coequal values of total chromatic number and chromatic index	2022	Guantao Chen Yanli Hao
+ PDF Chat	Approximating the chromatic index of multigraphs	2009	Guantao Chen Xingxing Yu Wenan Zang
+	A sublinear bound on the chromatic index of multigraphs	1999	Michael J. Plantholt
+	Asymptotic behavior of the chromatic index for hypergraphs	1989	Nicholas Pippenger Joel Spencer
+	Asymptotically Good List-Colorings	1996	Jeff Kahn
+	A Combined Logarithmic Bound on the Chromatic Index of Multigraphs	2012	Michael J. Plantholt
+	Goldberg's conjecture is true for random multigraphs	2019	Penny Haxell Michael Krivelevich Gal Kronenberg
+	A Combined Logarithmic Bound on the Chromatic Index of a Multigraph	2010	Michael Plantholt
+	Fractional Chromatic Number, Maximum Degree, and Girth	2021	François Pirot Jean‐Sébastien Sereni
+	An asymptotic upper bound for the chromatic index of random hypergraphs	2011	Yu. A. Budnikov
+	The Asymptotics of Edge Colouring Multigraphs	2002	Michael Molloy Bruce Reed
+	The $\!{}\bmod k$ chromatic index of random graphs	2022	Fábio Botler Lucas Colucci Yoshiharu Kohayakawa
+	A Note on Fractional DP-Coloring of Graphs	2019	Hemanshu Kaul Jeffrey A. Mudrock
+	Fractional Chromatic Numbers of Incidence Graphs	2017	Sarah Elizabeth Vigliotta
+ PDF Chat	Fractional Chromatic Numbers of Incidence Graphs	2017	Sarah Elizabeth Vigliotta
+	Improved bounds for the chromatic index of graphs and multigraphs	1999	S. L. Hakimi E. F. Schmeichel
+	An upper bound on the chromatic index of multigraphs	1985	Takao Nishizeki Kenichi Kashiwagi
+	Chromatic Index of Hypergraphs and Shannon’s Theorem	2000	Tomáš Dvořák

Works That Cite This (58)

Action	Title	Year	Authors
+ PDF Chat	Chromatic index determined by fractional chromatic index	2018	Guantao Chen Yuping Gao Ringi Kim Luke Postle Songling Shan
+ PDF Chat	Asymptotics of the chromatic number for quasi-line graphs	2007	Andrew D. King Bruce Reed
+	Efficiently list‐edge coloring multigraphs asymptotically optimally	2022	Fotis Iliopoulos Alistair Sinclair
+	List Edge and List Total Colourings of Multigraphs	1997	O. V. Borodin Alexandr Kostochka Douglas R. Woodall
+	Extension from Precoloured Sets of Edges	2018	Katherine Edwards António Girão Jan van den Heuvel Ross J. Kang Gregory J. Puleo Jean‐Sébastien Sereni
+ PDF Chat	Minimum Sum Multicoloring on the Edges of Planar Graphs and Partial k-Trees	2005	Dániel Marx
+ PDF Chat	Asymptotics of the Chromatic Number for Quasi‐Line Graphs	2012	Andrew D. King Bruce Reed
+	Chromatic index determined by fractional chromatic index	2016	Guantao Chen Yuping Gao Ringi Kim Luke Postle Songling Shan
+	Claw-free graphs and two conjectures on omega, delta, and chi	2009	Andrew D. King
+	Graph Edge Coloring: A Survey	2019	Yan Cao Guantao Chen Guangming Jing Michael Stiebitz Bjarne Toft

Works Cited by This (31)

Action	Title	Year	Authors
+	Matching Theory (North-Holland mathematics studies)	1986	László Lovász
+	On Some Hypergraph Problems of Paul Erdős and the Asymptotics of Matchings, Covers and Colorings	2013	Jeff Kahn
+ PDF Chat	Asymptotic Theory of Finite Dimensional Normed Spaces	1986	Vitali Milman Gideon Schechtman
+	Hypergraphs - Combinatorics of Finite Sets	1989	Claude Berge
+	On the $1.1$ Edge-Coloring of Multigraphs	1990	Takao Nishizeki Kenichi Kashiwagi
+	Lopsided Lovász Local Lemma and Latin transversals	1991	P. Erdős Joel Spencer
+	Coloring nearly-disjoint hypergraphs with n + o(n) colors	1992	Jeff Kahn
+	A linear programming perspective on the Frankl?R�dl?Pippenger theorem	1996	Jeff Kahn
+ PDF Chat	Weighted sums of certain dependent random variables	1967	Kazuoki Azuma
+	Kneser's conjecture, chromatic number, and homotopy	1978	László Lovász