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


On Cross-intersecting Families of Sets
Authors:Christian Bey
Affiliation:(1) Fakultät für Mathematik, Otto-von-Guericke-Universität, Universitätsplatz 2, 39106 Magdeburg, Germany
Abstract:A family MediaObjects/s00373-004-0598-4flb1.gif of ell-element subsets and a family MediaObjects/s00373-004-0598-4flb2.gif of k-element subsets of an n-element set are cross-intersecting if every set from MediaObjects/s00373-004-0598-4flb1.gif has a nonempty intersection with every set from MediaObjects/s00373-004-0598-4flb2.gif. We compare two previously established inequalities each related to the maximization of the product MediaObjects/s00373-004-0598-4flb3.gif, and give a new and short proof for one of them. We also determine the maximum of MediaObjects/s00373-004-0598-4flb4.gif for arbitrary positive weights ohgrell,ohgrk.
Keywords:Erd  /content/w40817211242k245/xxlarge337.gif"   alt="  odblac"   align="  BASELINE"   BORDER="  0"  >s-Ko-Rado Theorem  Cross-intersecting families  Quadratic LYM inequality
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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