The partition method for poset-free families |
| |
Authors: | Jerrold R Griggs Wei-Tian Li |
| |
Institution: | 1. Department of Mathematics, University of South Carolina, Columbia, SC, 29208, USA 2. Institute of Mathematics, Academia Sinica, Taipei, 10617, Taiwan
|
| |
Abstract: | Given a finite poset P, let ${\rm La}(n,P)$ denote the largest size of a family of subsets of an n-set that does not contain P as a (weak) subposet. We employ a combinatorial method, using partitions of the collection of all full chains of subsets of the n-set, to give simpler new proofs of the known asymptotic behavior of ${\rm La}(n,P)$ , as n→∞, when P is the r-fork $\mathcal {V}_{r}$ , the four-element N poset $\mathcal {N}$ , and the four-element butterfly-poset $\mathcal {B}$ . |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|