AI & Computingarticle2026-08-13

On the Order of Intersecting Hypergraphs

Open access0 citations

Abstract

Abstract. 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.

// Source

View paper (DOI)Open access versionOpenAlexSIAM Journal on Discrete MathematicsPublished 2026-08-13

Authors: Stijn Cambie, Jaehoon Kim, Hyunwoo Lee, Hong Liu, Tuan Tran

Institutions: KU Leuven, Korea Advanced Institute of Science and Technology, University of Science and Technology of China, Institute for Basic Science, National Institute for Mathematical Sciences