The Unbalance of Set Systems |
| |
| Authors: | Nathan Lemons Cory Palmer |
| |
| Affiliation: | (1) Department of Mathematics and its Applications, Central European University, Nádor u. 9, Budapest, H-1051, Hungary |
| |
| Abstract: | The unbalance of an intersecting family  is defined as  , where  is the maximum degree of  i.e. the maximum of  over all vertices x. We show that the unbalance of a k-uniform intersecting family is at most  when n ≥ 6k 3 and we determine all families achieving this bound. |
| |
| Keywords: | Intersecting set systems Intersecting families |
| 本文献已被 SpringerLink 等数据库收录！ |
