Improved bounds on coloring of graphs (Q412254): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C15
@@ Property / Mathematics Subject Classification ID: 05C15 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C07
@@ Property / Mathematics Subject Classification ID: 05C07 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6030333
@@ Property / zbMATH DE Number: 6030333 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+acyclic edge chromatic number
@@ Property / zbMATH Keywords: acyclic edge chromatic number / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2025737479
@@ Property / OpenAlex ID: W2025737479 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1875
@@ Property / arXiv ID: 1005.1875 / rank @@
+Normal rank
@@ Property / cites work @@
+Acyclic coloring of graphs
@@ Property / cites work: Acyclic coloring of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3503433
@@ Property / cites work: Q3503433 / rank @@
+Normal rank
@@ Property / cites work @@
+Acyclic edge colorings of graphs
@@ Property / cites work: Acyclic edge colorings of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Acyclic edge coloring of graphs with maximum degree 4
+Normal rank
@@ Property / cites work @@
+A note on acyclic edge coloring of complete bipartite graphs
+Normal rank
@@ Property / cites work @@
+An Improvement of the Lovász Local Lemma via Cluster Expansion
+Normal rank
@@ Property / cites work @@
+Properly coloured copies and rainbow copies of large graphs with small maximum degree
+Normal rank
@@ Property / cites work @@
+Q3124803
@@ Property / cites work: Q3124803 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4074927
@@ Property / cites work: Q4074927 / rank @@
+Normal rank
@@ Property / cites work @@
+Cluster expansion for abstract polymer models. New bounds from an old approach
+Normal rank
@@ Property / cites work @@
+Regions Without Complex Zeros for Chromatic Polynomials on Graphs with Bounded Degree
+Normal rank
@@ Property / cites work @@
+Star coloring of graphs
@@ Property / cites work: Star coloring of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Colouring a graph frugally
@@ Property / cites work: Colouring a graph frugally / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542572
@@ Property / cites work: Q4542572 / rank @@
+Normal rank
@@ Property / cites work @@
+A constructive proof of the general lovász local lemma
+Normal rank
@@ Property / cites work @@
+Acyclic Edge Colouring of Outerplanar Graphs
@@ Property / cites work: Acyclic Edge Colouring of Outerplanar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Improved bounds on acyclic edge colouring
@@ Property / cites work: Improved bounds on acyclic edge colouring / rank @@
+Normal rank
@@ Property / cites work @@
+The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma
+Normal rank
@@ Property / cites work @@
+On a problem of Spencer
@@ Property / cites work: On a problem of Spencer / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on the Complex Zeros of (Di)Chromatic Polynomials and Potts-Model Partition Functions
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:412254