A better bound on the size of rainbow matchings

Journal of Combinatorial Theory, Series A(2023)

引用 1|浏览31
暂无评分
摘要
Aharoni and Howard conjectured that, for positive integers n,k,t with n≥kt, if F1,…,Ft⊆([n]k) such that |Fi|>max⁡{(nk)−(n−t+1k),(kt−1k)} for i∈[t] then there exist ei∈Fi for i∈[t] such that e1,…,et are pairwise disjoint. Huang, Loh, and Sudakov proved this conjecture for t更多
查看译文
关键词
Hypergraphs,Rainbow matchings
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要