
arXiv: 2007.00182
AbstractWe study the following Steinberg‐type problem on circular coloring: for an odd integer , what is the smallest number such that every planar graph of girth without cycles of length from to admits a homomorphism to the odd cycle (or equivalently, is circular ‐colorable). Known results and counterexamples on Steinberg's Conjecture indicate that . In this paper, we show that exists if and only if is an odd prime. Moreover, we prove that for any prime , We conjecture that , and observe that the truth of this conjecture implies Jaeger's conjecture that every planar graph of girth has a homomorphism to for any prime . Supporting this conjecture, we prove a related fractional coloring result that every planar graph of girth without cycles of length from to is fractional ‐colorable for any odd integer .
girth, Coloring of graphs and hypergraphs, circular coloring, cycle length, fractional coloring, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), planar graphs, Planar graphs; geometric and topological aspects of graph theory, 05C15, 05C10, 05C38
girth, Coloring of graphs and hypergraphs, circular coloring, cycle length, fractional coloring, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), planar graphs, Planar graphs; geometric and topological aspects of graph theory, 05C15, 05C10, 05C38
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 2 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
