On anti-Ramsey numbers for complete bipartite graphs and the Turan function
Combinatorics
2015-11-19 v2
Abstract
Given two graphs and with we consider the anti-Ramsey function which is the maximum number of colors in any edge-coloring of so that every copy of receives the same color on at least one pair of edges. The classical Tur\'an function for a graph and family of graphs , written , is defined as the maximum number of edges of a subgraph of not containing any member of . We show that there exists a constant so that and depends only on and , which implies , for by a result of K\H ovari, S\'os, and Tur\'an.
Keywords
Cite
@article{arxiv.1108.5204,
title = {On anti-Ramsey numbers for complete bipartite graphs and the Turan function},
author = {Elliot Krop and Michelle York},
journal= {arXiv preprint arXiv:1108.5204},
year = {2015}
}
Comments
4 pages This paper has been withdrawn due to an incomplete argument