一个Bollobás型问题:从根系到Erdős-Ko-Rado
组合数学
2024-04-09 v1
摘要
受根系中强正交根集的Erdős-Ko-Rado型问题的启发,我们估计了中-子集对族的大小的界,使得对所有有且。这让人联想到Bollobás的一个经典问题。我们利用极值组合学的经典结果和有限射影平面关联矩阵的显式构造,给出了该问题的上下界。
引用
@article{arxiv.2404.04867,
title = {A Bollob\'as-type problem: from root systems to Erd\H{o}s-Ko-Rado},
author = {Patrick J. Browne and Qëndrim R. Gashi and Padraig Ó Catháin},
journal= {arXiv preprint arXiv:2404.04867},
year = {2024}
}
备注
7 pages, 2 figures