错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A Bollobás-Type Problem: From Root Systems to Erdős–Ko–Rado

  • Patrick J. Browne,
  • Qëndrim R. Gashi,
  • Padraig Ó. Catháin

摘要

Motivated by an Erdős–Ko–Rado-type problem on sets of strongly orthogonal roots in the \(A_{\ell }\) A root system, we estimate bounds for the size of a family of pairs \((A_{i}, B_{i})\) ( A i , B i ) of k-subsets in \(\{ 1, 2, \ldots , n\}\) { 1 , 2 , , n } , such that \(A_{i} \cap B_{j}= \emptyset \) A i B j = and \(|A_{i} \cap A_{j}| + |B_{i} \cap B_{j}| = k\) | A i A j | + | B i B j | = k for all \(i \ne j\) i j . This is reminiscent of a classic problem of Bollobás. We provide upper and lower bounds for this problem, relying on classical results of extremal combinatorics and an explicit construction using the incidence matrix of a symmetric design.