Morris's conjecture on regular generators of non-FC families

Let [n]={1,,n}[n]=\{1,\ldots,n\} and let U(S)U(\mathcal{S}) denote the union of the sets in S\mathcal{S}. A minimal generator of a union-closed family F\mathcal{F} is a family whose generated union-closed family is F\mathcal{F} and which is minimal with this property. A union-closed family is Non-FC if it does not satisfy Frankl's conjecture. A generator S\mathcal{S} is regular when, for every nonempty ASA\in\mathcal{S} and every i[n]i\in[n], replacing AA by A{i}A\cup\{i\} still generates a Non-FC union-closed family. Morris's conjecture. If U(S)=[n]U(\mathcal{S})=[n] for n3n\geq 3, and S\mathcal{S} is a minimal generator for a Non-FC union-closed family F\mathcal{F}, then S\mathcal{S} is regular. The paper states that it constructs a counterexample to this conjecture, so the claim is refuted.

Sources & referencesView supporting material

Primary source

Jonad Pulaj, “Cutting Planes for Families Implying Frankl's Conjecture”, arXiv:1702.05947 (2018).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.