超图的匹配拉姆齐数(再探)
组合数学
2025-08-11 v2
摘要
假设给定一个超图 与任意非空(有限或无限)的可用颜色集合。每种颜色 关联一个频率 ,其中所有此类频率的集合有界。我们定义一个新的参数,称为{\it -匹配色数},记作 ,即给 的边染色所需的最少颜色数,使得每个非空单色匹配的大小不超过其边所对应颜色的频率。广为人知且被充分研究的广义 Kneser 超图色数 是当所有颜色频率均为固定常数 时 的特例。在本文中,我们利用交替数与公平可染性亏度的概念,建立了参数 的紧下界。
引用
@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}
}