DOI: 10.1137/25m1759045 ISSN: 0895-4801
On the Order of Intersecting Hypergraphs
Stijn Cambie, Jaehoon Kim, Hyunwoo Lee, Hong Liu, Tuan TranAbstract.
Determining the maximum number of edges in an intersecting hypergraph on a fixed ground set under additional constraints is one of the central topics in extremal combinatorics. In contrast, there are few results on analogous problems concerning the maximum order of such hypergraphs. In this paper, we systematically study these vertex analogues.