Relation between the correspondence chromatic number and the Alon-Tarsi number

DOI10.1016/j.disc.2023.113347OpenAlexW4319940517MaRDI QIDQ2699913

Eric Culver, Stephen G. Hartke

Publication date: 20 April 2023

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2206.11964

zbMATH Keywords

correspondence coloringDP-coloringAlon-Tarsi number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Correspondence coloring and its application to list-coloring planar graphs without cycles of lengths 4 to 8
• Colorings and orientations of graphs
• Flexible color lists in Alon and Tarsi's theorem, and time scheduling with unreliable participants
• On the degrees of the vertices of a directed graph
• The asymptotic behavior of the correspondence chromatic number

This page was built for publication: Relation between the correspondence chromatic number and the Alon-Tarsi number