Planar anti-Ramsey numbers of matchings
Combinatorics
2018-03-14 v1
Abstract
Given a positive integer and a planar graph , let be the family of all plane triangulations on vertices such that contains a subgraph isomorphic to . The planar anti-Ramsey number of , denoted , is the maximum number of colors in an edge-coloring of a plane triangulation such that contains no rainbow copy of . In this paper we study planar anti-Ramsey numbers of matchings. For all , let denote a matching of size . We prove that for all and , , which significantly improves the existing lower and upper bounds for . It seems that for each , the lower bound we obtained is the exact value of for sufficiently large . This is indeed the case for . We prove that for all .
Keywords
Cite
@article{arxiv.1803.04889,
title = {Planar anti-Ramsey numbers of matchings},
author = {Gang Chen and Yongxin Lan and Zi-Xia Song},
journal= {arXiv preprint arXiv:1803.04889},
year = {2018}
}