两个拟阵交集中的彩虹集
组合数学
2015-08-18 v3
摘要
给定集合 ,一个\emph{部分彩虹函数}是这些集合 的部分选择函数。一个\emph{部分彩虹集}是部分彩虹函数的值域。Aharoni 和 Berger \cite{AhBer} 猜想:如果 和 是定义在同一基集上的拟阵,且 是属于 的大小为 的两两不相交集合,则存在一个属于 的大小为 的彩虹集。遵循 Woolbright 以及 Brower-de Vries-Wieringa 的思想,我们证明了存在一个大小至少为 的此类彩虹集。
引用
@article{arxiv.1405.3119,
title = {Rainbow sets in the intersection of two matroids},
author = {Ron Aharoni and Daniel Kotlar and Ran Ziv},
journal= {arXiv preprint arXiv:1405.3119},
year = {2015}
}