Title of article
l-trace k-Sperner families of sets
Author/Authors
Younjin and Patkَs، نويسنده , , Balلzs، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
9
From page
1047
To page
1055
Abstract
A family of sets F ⊆ 2 X is defined to be l-trace k-Sperner if for any subset Y of X with size l the trace of F on Y (the restriction of F to Y) does not contain any chain of length k + 1 . In this paper we investigate the maximum size that an l-trace k-Sperner family (with underlying set [ n ] = { 1 , 2 , … , n } ) can have for various values of k, l and n.
Keywords
Sperner property , Trace of sets , Families of sets
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2009
Journal title
Journal of Combinatorial Theory Series A
Record number
1531429
Link To Document