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 :
بازگشت