Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6423958 | Electronic Notes in Discrete Mathematics | 2011 | 6 Pages |
Abstract
Let F be a graph and k be a positive integer. With a graph G, we associate the quantity ck,F(G), the number of k-colorings of the edge set of G with no monochromatic copy of F. Consider the function ck,F:NâN given by ck,F(n)=max{ck,F(G):|V(G)|=n}, the maximum of ck,F(G) over all graphs G on n vertices. In this paper we study the asymptotic behavior of ck,F and describe the extremal graphs for the case in which F is a matching, a short path or a star.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
C. Hoppen, Y. Kohayakawa, H. Lefmann,