Helly property in finite set systems

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

Motivated by the famous theorem of Helly on convex sets of Rd, a finite set system F is said to have the d-dimensional Helly property if in every subsystem F′ ⊂ F whose members have an empty intersection there are at most d + 1 sets with an empty intersection again. We present several results and open problems concerning extremal properties of set systems satisfying the Helly property.

Original languageEnglish
Pages (from-to)1-14
Number of pages14
JournalJournal of Combinatorial Theory, Series A
Volume62
Issue number1
DOIs
Publication statusPublished - 1993

Fingerprint

Set Systems
Finite Set
Intersection
Property of set
Convex Sets
Open Problems
Subsystem
Theorem

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Theoretical Computer Science

Cite this

Helly property in finite set systems. / Tuza, Z.

In: Journal of Combinatorial Theory, Series A, Vol. 62, No. 1, 1993, p. 1-14.

Research output: Contribution to journalArticle

@article{6409c36c99bb4fd0b911766bde0660f5,
title = "Helly property in finite set systems",
abstract = "Motivated by the famous theorem of Helly on convex sets of Rd, a finite set system F is said to have the d-dimensional Helly property if in every subsystem F′ ⊂ F whose members have an empty intersection there are at most d + 1 sets with an empty intersection again. We present several results and open problems concerning extremal properties of set systems satisfying the Helly property.",
author = "Z. Tuza",
year = "1993",
doi = "10.1016/0097-3165(93)90068-J",
language = "English",
volume = "62",
pages = "1--14",
journal = "Journal of Combinatorial Theory - Series A",
issn = "0097-3165",
publisher = "Academic Press Inc.",
number = "1",

}

TY - JOUR

T1 - Helly property in finite set systems

AU - Tuza, Z.

PY - 1993

Y1 - 1993

N2 - Motivated by the famous theorem of Helly on convex sets of Rd, a finite set system F is said to have the d-dimensional Helly property if in every subsystem F′ ⊂ F whose members have an empty intersection there are at most d + 1 sets with an empty intersection again. We present several results and open problems concerning extremal properties of set systems satisfying the Helly property.

AB - Motivated by the famous theorem of Helly on convex sets of Rd, a finite set system F is said to have the d-dimensional Helly property if in every subsystem F′ ⊂ F whose members have an empty intersection there are at most d + 1 sets with an empty intersection again. We present several results and open problems concerning extremal properties of set systems satisfying the Helly property.

UR - http://www.scopus.com/inward/record.url?scp=0002614134&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0002614134&partnerID=8YFLogxK

U2 - 10.1016/0097-3165(93)90068-J

DO - 10.1016/0097-3165(93)90068-J

M3 - Article

AN - SCOPUS:0002614134

VL - 62

SP - 1

EP - 14

JO - Journal of Combinatorial Theory - Series A

JF - Journal of Combinatorial Theory - Series A

SN - 0097-3165

IS - 1

ER -