中文

一个Bollobás型问题:从根系到Erdős-Ko-Rado

组合数学 2024-04-09 v1

摘要

AA_{\ell}根系中强正交根集的Erdős-Ko-Rado型问题的启发,我们估计了{1,2,,n}\{1,2,\ldots,n\}kk-子集对(Ai,Bi)(A_i, B_i)族的大小的界,使得对所有iji \neq jAiBj=A_i \cap B_j = \emptysetAiAj+BiBj=k|A_i \cap A_j| + |B_i \cap B_j| = k。这让人联想到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