Hedetniemi's conjecture and adjoint functors in thin categories

Abstract

We survey results on Hedetniemi's conjecture which are connected to adjoint functors in the "thin" category of graphs, and expose the obstacles to extending these results.

arXiv comment17 pages

References in corpus (1)

• Digraph functors which admit both left and right adjoints