The partition method for poset‐free families

The partition method for poset‐free families

0.00 Avg rating0 Votes
Article ID: iaor20132798
Volume: 25
Issue: 4
Start Page Number: 587
End Page Number: 596
Publication Date: May 2013
Journal: Journal of Combinatorial Optimization
Authors: ,
Keywords: combinatorial optimization
Abstract:

Given a finite poset P, let L a ( n , P ) equ1 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 L a ( n , P ) equ2 , as n, when P is the r‐fork 𝒱 r equ3 , the four‐element N poset 𝒩 equ4 , and the four‐element butterfly‐poset equ5.

Reviews

Required fields are marked *. Your email address will not be published.