首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 FX2 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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号