English

Set systems without a simplex, Helly hypergraphs and union-efficient families

Combinatorics 2022-10-31 v1

Abstract

We present equivalent formulations for concepts related to set families for which every subfamily with empty intersection has a bounded sub-collection with empty intersection. Hereby, we summarize the progress on the related questions about the maximum size of such families. In this work we solve a boundary case of a problem of Tuza for non-trivial qq-Helly families, by applying Karamata's inequality and determining the minimum size of a 22-self-centered graph for which the common neighborhood of every pair of vertices contains a clique of size q2q-2.

Keywords

Cite

@article{arxiv.2210.16211,
  title  = {Set systems without a simplex, Helly hypergraphs and union-efficient families},
  author = {Stijn Cambie and Nika Salia},
  journal= {arXiv preprint arXiv:2210.16211},
  year   = {2022}
}

Comments

14 Pages, 2 figures

R2 v1 2026-06-28T04:43:42.590Z