关于 d 元组的 Bollobás 型定理
组合数学
2025-01-03 v3
摘要
1965 年,Bollobás 证明了对于 Bollobás 集对系统 , 的最大值为 1。Hegedűs 和 Frankl 最近将 Bollobás 系统的概念推广到 d 元组,并猜想对于 Bollobás 的 d 元组系统 , 的最大值也为 1。本文否定了这一猜想,并给出了该和的上界。在 d=3 的情况下,推导出的上界是渐近紧的。此外,我们加强了 Hegedűs 和 Frankl 论文中关于 d 元组斜 Bollobás 系统的一个不等式。最后,我们确定了集合和空间上均匀斜 Bollobás d 元组系统的最大尺寸。
引用
@article{arxiv.2411.17192,
title = {On Bollob\'as-type theorems of $d$-tuples},
author = {Erfei Yue},
journal= {arXiv preprint arXiv:2411.17192},
year = {2025}
}
备注
arXiv admin note: text overlap with arXiv:2408.05630