Your browser doesn't support javascript.
loading
Mostrar: 20 | 50 | 100
Resultados 1 - 1 de 1
Filtrar
Más filtros




Base de datos
Intervalo de año de publicación
1.
Random Struct Algorithms ; 64(2): 157-169, 2024 Mar.
Artículo en Inglés | MEDLINE | ID: mdl-38516561

RESUMEN

The set-coloring Ramsey number Rr,s(k) is defined to be the minimum n such that if each edge of the complete graph Kn is assigned a set of s colors from {1,…,r}, then one of the colors contains a monochromatic clique of size k. The case s=1 is the usual r-color Ramsey number, and the case s=r-1 was studied by Erdos, Hajnal and Rado in 1965, and by Erdos and Szemerédi in 1972. The first significant results for general s were obtained only recently, by Conlon, Fox, He, Mubayi, Suk and Verstraëte, who showed that Rr,s(k)=2Θ(kr) if s/r is bounded away from 0 and 1. In the range s=r-o(r), however, their upper and lower bounds diverge significantly. In this note we introduce a new (random) coloring, and use it to determine Rr,s(k) up to polylogarithmic factors in the exponent for essentially all r, s, and k.

SELECCIÓN DE REFERENCIAS
DETALLE DE LA BÚSQUEDA