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 root system, we estimate bounds for the size of a family of pairs of -subsets in such that and for all . 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