Generalized Ramsey numbers: forbidding paths with few colors
Combinatorics
2020-01-29 v2
Abstract
Let be the minimum number of colors needed to edge-color so that every copy of is colored with at least colors. Originally posed by Erd\H{o}s and Shelah when is complete, the asymptotics of this extremal function have been extensively studied when is a complete graph or a complete balanced bipartite graph. Here we investigate this function for some other , and in particular we determine the asymptotic behavior of for almost all values of and , where is a path on vertices.
Keywords
Cite
@article{arxiv.1906.06935,
title = {Generalized Ramsey numbers: forbidding paths with few colors},
author = {Robert A. Krueger},
journal= {arXiv preprint arXiv:1906.06935},
year = {2020}
}
Comments
9 pages