关于由子集族生成的最大左压缩交叉家族
组合数学
2025-11-11 v1
摘要
我们给出基于生成集 的最大左压缩家族的表征。我们展示了最大左压缩家族 与主生成集之间存在一一对应关系。此外,我们完整描述了恰好具有两个最大生成器的maximum left压缩交叉家族。基于此,对于任意 ,我们比较 (其中 是恰好具有两个最大生成器的秩为2的最大左压缩交叉家族)和 (其中 表示星型家族)。
引用
@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}
}