Rota's basis conjecture for matroids with density close to one

被引：0
|
作者：
McGuinness, Sean [1 ]
机构：
[1] Thompson Rivers Univ, Kamloops, BC, Canada
来源：
ADVANCES IN APPLIED MATHEMATICS | 2024年 / 152卷
关键词：
Matroid; Basis; Rota's basis conjecture; Girth; LATIN SQUARES; ALON-TARSI;
D O I：
10.1016/j.aam.2023.102593
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Rota's basis conjecture (RBC) states that given a collection 13 of n bases in a matroid M of rank n, one can always find n disjoint rainbow bases with respect to 13. We show that if M is a matroid having n + k elements, then one can construct n - k3 disjoint rainbow bases.& COPY; 2023 Elsevier Inc. All rights reserved.
引用
收藏
页数：27
相关论文
共 50 条
12345