English

A Bollob\'as-type problem: from root systems to Erd\H{o}s-Ko-Rado

Combinatorics 2024-04-09 v1

Abstract

Motivated by an Erd\H{o}s--Ko--Rado type problem on sets of strongly orthogonal roots in the AA_{\ell} root system, we estimate bounds for the size of a family of pairs (Ai,Bi)(A_{i}, B_{i}) of kk-subsets in {1,2,,n}\{ 1, 2, \ldots, n\} such that AiBj=A_{i} \cap B_{j}= \emptyset and AiAj+BiBj=k|A_{i} \cap A_{j}| + |B_{i} \cap B_{j}| = k for all iji \neq j. This is reminiscent of a classic problem of Bollob\'as. 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 finite projective plane.

Keywords

Cite

@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}
}

Comments

7 pages, 2 figures

R2 v1 2026-06-28T15:46:25.150Z