l-trace k-Sperner families of sets |
| |
Authors: | Balázs Patkós |
| |
Institution: | Department of Computer Science, Eötvös Loránd University, H-1117, Budapest, Pázmány Péter sétány 1/C, Hungary |
| |
Abstract: | A family of sets F⊆X2 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: | Families of sets Sperner property Trace of sets |
本文献已被 ScienceDirect 等数据库收录! |
|