Circular choosability via combinatorial Nullstellensatz

DOI10.1002/JGT.20333MaRDI QIDQ3605148zbMATH OpenOpenAlexFDO

Authors Tsai-Lien Wong, Xuding Zhu, Serguei Norine

Publication date 20 February 2009

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.20333

zbMATH Keywords

orientationpolynomialcombinatorial nullstellensatzcircular choosability

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• On two questions about circular choosability
• Circular choosability of graphs
• Circular list colorings of some graphs
• Circular choosability
• Circular consecutive choosability of graphs

Cites work

• Circular choosability
• Circular choosability of graphs
• Circular chromatic number: A survey
• Circular consecutive choosability of graphs
• Circular list colorings of some graphs
• Colorings and orientations of graphs
• List circular coloring of trees and cycles
• On two questions about circular choosability
• Recent developments in circular colouring of graphs
• Star chromatic number

Cited in

(8)

• List circular coloring of trees and cycles
• On chromatic numbers of two extensions of planar graphs
• Choosability conjectures and multicircuits
• On two questions about circular choosability
• Circular choosability is rational
• Circular choosability
• Circular consecutive choosability of \(k\)-choosable graphs
• Brooks' theorem via the Alon-Tarsi theorem

This page was built for publication: Circular choosability via combinatorial Nullstellensatz

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3605148)