Pith

open record

sign in

arxiv: 2002.10679 · v1 · pith:T33M4JPG · submitted 2020-02-25 · cs.DM · math.CO

Feedback game on 3-chromatic Eulerian triangulations of surfaces

Reviewed by Pith T0 review T1 audit T2 compute T3 formal T4 kernel pith:T33M4JPGrecord.jsonopen to challenge →

classification cs.DM math.CO
keywords chromaticeuleriangamesurfacestriangulationsfeedbackmodulovertices
0
0 comments X
read the original abstract

In this paper, we study the feedback game on $3$-chromatic Eulerian triangulations of surfaces. We prove that the winner of the game on every $3$-chromatic Eulerian triangulation of a surface all of whose vertices have degree $0$ modulo $4$ is always fixed. Moreover, we also study the case of $3$-chromatic Eulerian triangulations of surfaces which have at least two vertices whose degrees are $2$ modulo $4$, and in particular, we determine the winner of the game on a concrete class of such graphs, called an octahedral path.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.