Generalized Ramsey numbers of cycles, paths, and hypergraphs
Combinatorics
2024-06-06 v2
Abstract
Given a -uniform hypergraph and a set of -uniform hypergraphs , the generalized Ramsey number is the minimum number of colors needed to edge-color so that every copy of every hypergraph in receives at least different colors. In this note we obtain bounds, some asymptotically sharp, on several generalized Ramsey numbers, when or and is a set of cycles or paths, and when and contains a clique on vertices or a tight cycle.
Keywords
Cite
@article{arxiv.2405.15904,
title = {Generalized Ramsey numbers of cycles, paths, and hypergraphs},
author = {Deepak Bal and Patrick Bennett and Emily Heath and Shira Zerbib},
journal= {arXiv preprint arXiv:2405.15904},
year = {2024}
}