A lower bound for set‐coloring Ramsey numbers
Rattachement africain : br, at. Niveau de preuve : code pays fourni par la source.
Le résumé fourni par la source
Abstract The set‐coloring Ramsey number is defined to be the minimum such that if each edge of the complete graph is assigned a set of colors from , then one of the colors contains a monochromatic clique of size . The case is the usual ‐color Ramsey number, and the case was studied by Erdős, Hajnal and Rado in 1965, and by Erdős and Szemerédi in 1972. The first significant results for general were obtained only recently, by Conlon, Fox, He, Mubayi, Suk and Verstraëte, who showed that if is bounded away from 0 and 1. In the range , however, their upper and lower bounds diverge significantly. In this note we introduce a new (random) coloring, and use it to determine up to polylogarithmic factors in the exponent for essentially all , , and .
Ce résumé expose les affirmations des auteurs. BNTIC ne l’interprète pas comme une validation indépendante des résultats.
Le contrôle bibliographique ouvert
DOI retrouvé dans Crossref DOI retrouvé ; titre concordant.
- Titre Crossref
- A lower bound for set‐coloring Ramsey numbers
- Date Crossref
- 03/08/2023
- Éditeur
- Wiley
- Type
- journal-article
Ce recoupement confirme des métadonnées liées au DOI. Il ne confirme ni la méthode ni les conclusions de l’étude, et il ne compte pas comme une seconde source scientifique indépendante.
Les institutions déclarées
Une affiliation ne permet pas de déduire la nationalité d’un auteur.