Source author record

Kenny Štorgel

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

2works

1topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

3-facial edge-coloring of plane graphs

An $\ell$ -facial edge-coloring of a plane graph is a coloring of its edges such that any two edges at distance at most $\ell$ on a boundary walk of any face receive distinct colors. It is the edge-coloring variant of the $\ell$ -facial vertex coloring, which arose as a generalization of the well-known cyclic coloring. It is conjectured that at most $3\ell + 1$ colors suffice for an $\ell$ -facial edge-coloring of any plane graph. The conjecture has only been confirmed for $\ell \le 2$ , and in this paper, we prove its validity for $\ell = 3$ .

preprint2021arXiv

Further Extensions of the Grötzsch Theorem

The Grötzsch Theorem states that every triangle-free planar graph admits a proper $3$ -coloring. Among many of its generalizations, the one of Grünbaum and Aksenov, giving $3$ -colorability of planar graphs with at most three triangles, is perhaps the most known. A lot of attention was also given to extending $3$ -colorings of subgraphs to the whole graph. In this paper, we consider $3$ -colorings of planar graphs with at most one triangle. Particularly, we show that precoloring of any two non-adjacent vertices and precoloring of a face of length at most $4$ can be extended to a $3$ -coloring of the graph. Additionally, we show that for every vertex of degree at most $3$ , a precoloring of its neighborhood with the same color extends to a $3$ -coloring of the graph. The latter result implies an affirmative answer to a conjecture on adynamic coloring. All the presented results are tight.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.