The Matching Ramsey Number of Hypergraphs, Revisited
Abstract
Suppose that a hypergraph and an arbitrary nonempty (finite or infinite) set of available colors are given. Each color is associated with a frequency , where the set of all such frequencies is bounded. We define a new parameter called the {\it -matching chromatic number}, denoted by , as the least possible number of colors required to color the edges of in such a way that the size of each nonempty monochromatic matching does not exceed the frequency of the corresponding color associated to its edges. The well-known and extensively well-studied chromatic number of general Kneser hypergraph is a special case of when all color frequencies are the fixed constant . In this paper, we establish sharp lower bounds for the parameter , utilizing the concepts of the alternation number and the equitable colorability defect.
Keywords
Cite
@article{arxiv.2101.04701,
title = {The Matching Ramsey Number of Hypergraphs, Revisited},
author = {Saeed Shaebani and Meysam Alishahi},
journal= {arXiv preprint arXiv:2101.04701},
year = {2025}
}