Families of Sets with Intersecting Clusters

Families of Sets with Intersecting Clusters

A family of $k$-subsets $A_1,A_2,\ldots,A_d$ on $[n]=\{1,2,\ldots,n\}$ is called a $(d,c)$-cluster if the union $A_1\cup A_2 \cup\cdots\cup A_d$ contains at most $ck$ elements with $c

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:SIAM journal on discrete mathematics 2009-01, Vol.23 (3), p.1249-1260
Hauptverfasser: Chen, William Y. C., Liu, Jiuqiang, Wang, Larry X. W.
Format: Artikel
Sprache:eng
Schlagworte:
Clusters
Equality
Mathematical analysis
Stars
Theorems
Unions
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A family of $k$-subsets $A_1,A_2,\ldots,A_d$ on $[n]=\{1,2,\ldots,n\}$ is called a $(d,c)$-cluster if the union $A_1\cup A_2 \cup\cdots\cup A_d$ contains at most $ck$ elements with $c
ISSN:0895-4801
1095-7146
DOI:10.1137/080721662