On averaging Frankl's conjecture for large union-closed-sets

Let F be a union-closed family of subsets of an m-element set A. Let n=|F|>=2 and for a@?A let s(a) denote the number of sets in F that contain a. Frankl's conjecture from 1979, also known as the union-closed sets conjecture, states that there exists an element a@?A with n-2s(a)= =3 and n>=2^m-2^m^/^2. Moreover, for these ''large'' families F we prove an even stronger version via averaging. Namely, the sum of the n-2s(a), for all a@?A, is shown to be non-positive. Notice that this stronger version does not hold for all union-closed families; however we conjecture that it holds for a much wider class of families than considered here. Although the proof of the result is based on elementary lattice theory, the paper is self-contained and the reader is not assumed to be familiar with lattices.

[1]  G. Grätzer General Lattice Theory , 1978 .

[2]  Dinesh G. Sarvate,et al.  A note of the union-closed sets conjecture , 1993, Journal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics.

[3]  Tetsuya Abe Excess of a Lattice , 2002, Graphs Comb..

[4]  Robert Morris FC-families and improved bounds for Frankl's conjecture , 2006, Eur. J. Comb..

[5]  Robert T. Johnson,et al.  On Union-Closed Families, I , 1999, J. Comb. Theory, Ser. A.

[6]  Tetsuya Abe Strong semimodular lattices and Frankl's conjecture , 2000 .

[7]  Charalambos A. Charalambides,et al.  Enumerative combinatorics , 2018, SIGA.

[8]  Theresa P. Vaughan,et al.  Families Implying the Frankl Conjecture , 2002, Eur. J. Comb..

[9]  Jürgen Reinhold Frankl's Conjecture Is True for Lower Semimodular Lattices , 2000, Graphs Comb..

[10]  P. Frankl Extremal set systems , 1996 .

[11]  Tetsuya Abe,et al.  Frankl's Conjecture is True for Modular Lattices , 1998, Graphs Comb..

[12]  Stanley Burris,et al.  A course in universal algebra , 1981, Graduate texts in mathematics.

[13]  Weidong Gao,et al.  Note on the Union-Closed Sets Conjecture , 1998, Ars Comb..