On the Order of Intersecting Hypergraphs

SIAM Journal on Discrete Mathematics 2026 Open access

Read full text
Authors: Stijn Cambie, Jaehoon Kim, Hyunwoo Lee, Hong Liu, Tuan Tho Tran
DOI: 10.1137/25m1759045
Cited by: 0

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.

Fields of Study & Subjects

Limits and Structures in Graph Theory Computational Geometry and Mesh Generation Advanced Graph Theory Research

Publication details

Journal / source
SIAM Journal on Discrete Mathematics
Volume
40
Issue
3
Pages
1252–1265
Publication date
13 August 2026
Language
EN