Hedetniemi's conjecture and adjoint functors in thin categories
Jan Foniok, Claude Tardif
TL;DR
This paper explores the relationship between Hedetniemi's conjecture and adjoint functors within the context of thin categories of graphs, highlighting current results and the challenges in extending them.
Contribution
It provides a survey of existing results linking Hedetniemi's conjecture to adjoint functors in thin graph categories and discusses obstacles to further progress.
Findings
Summarizes key results connecting Hedetniemi's conjecture to adjoint functors.
Identifies obstacles in extending current results.
Highlights open problems in the area.
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsHomotopy and Cohomology in Algebraic Topology · Topological and Geometric Data Analysis · Algebraic structures and combinatorial models