On The Relative Frequency of Series-Parallel to N–Free Posets

BAYOUHI I. BAYOUM I, MOHAHED H. EL-ZAHAR ; Khamis, Soheir 


Abstract


Let s_n ,f_n be the number of series-parallel partially ordered sets (poset.s) and N-free posets on n elements respectively. Mohring, (see[5], problem sessions pp. 522-591), asked about. the limiting• ratio of s_n to f_n. In this paper the authors prove constructively that the ratio tends to infinity.


Other data

Issue Date 1991
Journal Ain Shams Science Bulletin 
URI http://research.asu.edu.eg/123456789/1139


Recommend this item

CORE Recommender
5
Views


Items in Ain Shams Scholar are protected by copyright, with all rights reserved, unless otherwise indicated.