pith. sign in

arxiv: 1208.5371 · v2 · pith:RC7FEN4Enew · submitted 2012-08-27 · 🧮 math.CO

Union-Closed vs Upward-Closed Families of Finite Sets

classification 🧮 math.CO
keywords mathrsfsfamiliesfiniteunion-closedchooseelementslfloorrfloor
0
0 comments X
read the original abstract

A finite family $\mathrsfs{F}$ of subsets of a finite set $X$ is union-closed whenever $f,g\in\mathrsfs{F}$ implies $f\cup g\in\mathrsfs{F}$. These families are well known because of Frankl's conjecture. In this paper we developed further the connection between union-closed families and upward-closed families started in Reimer (2003) using rising operators. With these techniques we are able to obtain tight lower bounds to the average of the length of the elements of $\mathrsfs{F}$ and to prove that the number of joint-irreducible elements of $\mathrsfs{F}$ can not exceed $2{n\choose \lfloor n/2\rfloor}+{n\choose \lfloor n/2\rfloor+1}$ where $|X| = n$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.