Skip to main content

Showing 1–1 of 1 results for author: Amaral, B

Searching in archive math. Search in all archives.
.
  1. arXiv:2004.05210  [pdf, ps, other

    math.CO math.OC

    The Linear Relaxation of an Integer Program for the Union-Closed Conjecture

    Authors: Brianna Amaral, Lucien Dalton, Drew Polakowski, Annie Raymond, Bertram Thomas

    Abstract: The Frankl conjecture, also known as the union-closed sets conjecture, states that in any finite non-empty union-closed family, there exists an element in at least half of the sets. Let $f(n,a)$ be the maximum number of sets in a union-closed family on a ground set of $n$ elements where each element is in at most $a$ sets for some $a,n\in \mathbb{N}^+$. Proving that $f(n,a)\leq 2a$ for all… ▽ More

    Submitted 10 April, 2020; originally announced April 2020.

    Comments: 7 pages