pipette
ENEnglish

Good colorings of doubled triangles and a conjecture of Schwartz

Lakshitha Fernando, Eranda Dhananjaya, Rajitha Ranasinghe, Dinusha Priyadarshani

Preprint

En palabras de los autores

A good coloring of a sphere triangulation is a black-and-white coloring of its faces such that, at every vertex, the numbers of black and white faces differ by a multiple of~. Good colorings correspond to proper vertex -colorings. For a good coloring with fold count (the number of black-white edges) on a triangulation with faces, R.~E.~Schwartz introduced the Eisenstein isoperimetric ratio . For triangulations with degree sequence , he proved that and conjectured that every such triangulation has a good coloring with below a universal constant. These triangulations are indexed by the nonzero Eisenstein integers~. We study the family given by , a positive integer, which consists of the doubled equilateral triangles of side~. We prove that every good coloring of has at least folds, so , and that this bound is attained for every~. Thus the minimum of on this family is exactly , and Schwartz's conjecture holds for it. We also prove that subdividing a good coloring of gives a good coloring of with the same value of . Consequently, Schwartz's conjecture holds in general if and only if it holds for primitive Eisenstein integers.

Resultado principalLimitación que admiten los autores

Apareció: martes, 10 de noviembre. arXiv. Preprint, todavía sin revisión por pares.