Minimal colorings for properly colored subgraphs in complete graphs
Combinatorics
2019-11-12 v1
Abstract
Let be the maximum number of colors in an edge-coloring of with no properly colored copy of . In this paper, we show that where . Furthermore, we determine the value of for and and the exact value of , where is and , respectively. Also, we give an upper bound and a lower bound of .
Cite
@article{arxiv.1911.04358,
title = {Minimal colorings for properly colored subgraphs in complete graphs},
author = {Chunqiu Fang and Ervin Győri and Jimeng Xiao},
journal= {arXiv preprint arXiv:1911.04358},
year = {2019}
}
Comments
17 pages