Acyclic edge colourings of graphs with large girth
type: Item
instance of: scholarly article
title: Acyclic edge colourings of graphs with large girth
zbMATH Open document ID: 1368.05045
author: Xing Shi Cai
author: Guillem Perarnau
author: Adam Bene Watts
author: Bruce Reed
publication date: 2017-08-10T00:00:00Z
full work available at URL: https://arxiv.org/abs/1411.3047
full work available at URL: Acyclic coloring with large girth.pdf
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C07
zbMATH DE Number: 6759319
zbMATH Keywords: acyclic edge colorings
zbMATH Keywords: bounded degree graphs
zbMATH Keywords: semirandom method
MaRDI profile type: Publication
OpenAlex ID: W3102818319
arXiv ID: 1411.3047
cites work: Acyclic coloring of graphs
cites work: Acyclic edge colorings of graphs
cites work: New bounds for the acyclic chromatic index
cites work: An Improvement of the Lovász Local Lemma via Cluster Expansion
cites work: Acyclic edge-coloring using entropy compression
cites work: Acyclic colorings of planar graphs
cites work: Asymptotically good list-colorings
cites work: Near-optimal list colorings
cites work: Models and thresholds for random constraint satisfaction problems
cites work: A constructive proof of the general lovász local lemma
cites work: Improved bounds on acyclic edge colouring
cites work: Improved bounds on coloring of graphs
DOI: 10.1002/RSA.20695
published in: Random Structures \& Algorithms
description: scientific article; zbMATH DE number 6759319