Inequalities for cross-unions of collections of finite sets

Uwe Leck, Ian Roberts

    Research output: Contribution to journalArticlepeer-review

    Abstract

    Some inequalities for cross-unions of families of finite sets are proved that are related to the problem of minimizing the union-closure of a uniform family of given size. The cross-union of two families F and G of subsets of [n]={1,2,…,n}[n]={1,2,…,n} is the family F∨G={F∪G:F∈F,G∈G}. It is shown that |F∨G|/|F|≥|G∨Bn|/2n|, where Bn denotes the power set of [n]. Besides, the problem of minimizing |F∨G|over all union-closed FF and G∨G generated by a given number r of singletons and a given number s > (r 2)  of two-sets, respectively, is solved.
    Original languageEnglish
    Pages (from-to)392-401
    Number of pages10
    JournalEuropean Journal of Combinatorics
    Volume35
    DOIs
    Publication statusPublished - 2014

    Fingerprint

    Dive into the research topics of 'Inequalities for cross-unions of collections of finite sets'. Together they form a unique fingerprint.

    Cite this