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


Largest Families Without an <Emphasis Type="Italic">r</Emphasis>-Fork
Authors:Annalisa De Bonis  Gyula O H Katona
Institution:(1) University of Salerno, Salerno, Italy;(2) Rényi Institute, Budapest, Hungary
Abstract:Let n] = { 1,2,...,n} be a finite set, ${\cal F}$ a family of its subsets, 2 ≤ r a fixed integer. Suppose that ${\cal F}$ contains no r + 1 distinct members F, G 1,..., G r such that F ⊂ G 1,...,F ⊂ G r all hold. The maximum size $|{\cal F}|$ is asymptotically determined up to the second term, improving the result of Tran. The work of the second author was supported by the Hungarian National Foundation for Scientific Research grant numbers NK0621321, AT048826, the Bulgarian National Science Fund under Grant IO-03/2005 and the projects of the European Community: INTAS 04-77-7171, COMBSTRU–HPRN-CT-2002-000278, FIST–MTKD-CT-2004-003006.
Keywords:Extremal problem for families  Sperner type theorem  Extremal set theory  Fork
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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