Geodesic
Generalized Ramsey numbers: forbidding paths with few colors
Robert A. Krueger1
1Miami University
The electronic journal of combinatorics, Tome 27 (2020) no. 1
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

Let $f(K_n, H, q)$ be the minimum number of colors needed to edge-color $K_n$ so that every copy of $H$ is colored with at least $q$ colors. Originally posed by Erdős and Shelah when $H$ is complete, the asymptotics of this extremal function have been extensively studied when $H$ is a complete graph or a complete balanced bipartite graph. Here we investigate this function for some other $H$, and in particular we determine the asymptotic behavior of $f(K_n, P_v, q)$ for almost all values of $v$ and $q$, where $P_v$ is a path on $v$ vertices.
DOI : 10.37236/8801
Classification : 05C55, 05D10, 05C15
Mots-clés : Ramsey problem

Robert A. Krueger  1

1 Miami University 
@article{10_37236_8801,
     author = {Robert A. Krueger},
     title = {Generalized {Ramsey} numbers: forbidding paths with few colors},
     journal = {The electronic journal of combinatorics},
     year = {2020},
     volume = {27},
     number = {1},
     doi = {10.37236/8801},
     zbl = {1435.05140},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/8801/}
}
TY  - JOUR
AU  - Robert A. Krueger
TI  - Generalized Ramsey numbers: forbidding paths with few colors
JO  - The electronic journal of combinatorics
PY  - 2020
VL  - 27
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/8801/
DO  - 10.37236/8801
ID  - 10_37236_8801
ER  - 
%0 Journal Article
%A Robert A. Krueger
%T Generalized Ramsey numbers: forbidding paths with few colors
%J The electronic journal of combinatorics
%D 2020
%V 27
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/8801/
%R 10.37236/8801
%F 10_37236_8801
Robert A. Krueger. Generalized Ramsey numbers: forbidding paths with few colors. The electronic journal of combinatorics, Tome 27 (2020) no. 1. doi: 10.37236/8801

Cité par Sources :