中文

关于由子集族生成的最大左压缩交叉家族

组合数学 2025-11-11 v1

摘要

我们给出基于生成集 G2[n]\mathcal{G}\subseteq 2^{[n]} 的最大左压缩家族的表征。我们展示了最大左压缩家族 A([n]k)\mathcal{A}\subseteq \binom{[n]}{k} 与主生成集之间存在一一对应关系。此外,我们完整描述了恰好具有两个最大生成器的maximum left压缩交叉家族。基于此,对于任意 X[2,n]X\subseteq [2,n],我们比较 A(X)\mathcal{A}(X)(其中 A\mathcal{A} 是恰好具有两个最大生成器的秩为2的最大左压缩交叉家族)和 S(X)\mathcal{S}(X)(其中 S\mathcal{S} 表示星型家族)。

关键词

引用

@article{arxiv.2511.05917,
  title  = {On Maximal Left-Compressed Intersecting Families Generated by a Collection of Subsets of [$n$]},
  author = {Tuan Nguyen},
  journal= {arXiv preprint arXiv:2511.05917},
  year   = {2025}
}