1 research outputs found

    Improved bounds for cross-Sperner systems

    Get PDF
    A collection of families (F1,F2,⋯,Fk)∈P([n])k is cross-Sperner if there is no pair i≠j for which some Fi∈Fi is comparable to some Fj∈Fj. Two natural measures of the 'size' of such a family are the sum ∑ki=1|Fi| and the product ∏ki=1|Fi|. We prove new upper and lower bounds on both of these measures for general n and k≥2 which improve considerably on the previous best bounds. In particular, we construct a rich family of counterexamples to a conjecture of Gerbner, Lemons, Palmer, Patkós, and Szécsi from 2011
    corecore