彩虹分部匹配的满足序列
组合数学
2025-02-06 v1 离散数学
摘要
设 为一个包含 个族的集合。本文回答以下问题:对于哪些序列 当 时族包含彩虹匹配,即存在两两不相交的 ?我们称此类序列为"满足"。Kiselev 和第一作者验证了 Aharoni 和 Howard 的猜想,并证明 当 时为满足的。这是如果限制在所有族上均匀的情况下最佳可能的。如果限制不均匀,则可以得出更多结论。本文在几个情景下研究此问题,特别是回答了 Kiselev 和 Kupavskii 提出的问题。我们使用多种方法,包括浓度和反浓度结果、扩散近似以及组合空值定理。
引用
@article{arxiv.2502.03105,
title = {Satisfying sequences for rainbow partite matchings},
author = {Andrey Kupavskii and Elizaveta Popova},
journal= {arXiv preprint arXiv:2502.03105},
year = {2025}
}