Minimal coloring number on minimal diagrams for $\mathbb{Z}$-colorable links
Kazuhiro Ichihara, Eri Matsudo

TL;DR
This paper investigates the minimal number of colors needed for non-trivial $bZ$-colorings on minimal diagrams of $bZ$-colorable links, showing both unbounded minimal color counts and cases with only four colors.
Contribution
It demonstrates that minimal diagrams can require arbitrarily many colors for $bZ$-colorings, yet some torus links have minimal diagrams with only four colors.
Findings
Existence of minimal diagrams with arbitrarily many colors.
Certain torus links admit minimal diagrams with only four colors.
The minimal coloring number can vary significantly among $bZ$-colorable links.
Abstract
It was shown that any -colorable link has a diagram which admits a non-trivial -coloring with at most four colors. In this paper, we consider minimal numbers of colors for non-trivial -colorings on minimal diagrams of -colorable links. We show, for any positive integer , there exists a minimal diagram of a -colorable link such that any -coloring on the diagram has at least colors. On the other hand, it is shown that certain -colorable torus links have minimal diagrams admitting -colorings with only four colors.
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
Topicsgraph theory and CDMA systems · Advanced Graph Theory Research · Limits and Structures in Graph Theory
