Monochromatic subgraphs in iterated triangulations
Abstract
For integers , an iterated triangulation is defined recursively as follows: is the plane triangulation on three vertices and, for , is the plane triangulation obtained from the plane triangulation by, for each inner face of , adding inside a new vertex and three edges joining this new vertex to the three vertices incident with . In this paper, we show that there exists a 2-edge-coloring of such that contains no monochromatic copy of the cycle for any . As a consequence, the answer to one of two questions asked by Axenovich, Schade, Thomassen and Ueckerdt is negative. We also determine the radius two graphs for which there exists such that every 2-edge-coloring of contains a monochromatic copy of , extending a result of the above authors for radius two trees.
Cite
@article{arxiv.1912.00123,
title = {Monochromatic subgraphs in iterated triangulations},
author = {Jie Ma and Tianyun Tang and Xingxing Yu},
journal= {arXiv preprint arXiv:1912.00123},
year = {2019}
}