Morris's minimal-generator extension conjecture for non-FC families

About 19 years old · traced to

Let B\mathcal{B} be a union-closed family with minimal generating family S\mathcal{S}. For some B∈SB\in\mathcal{S} and an element ii, let B′\mathcal{B}^{\prime} be the family generated by

(S∖{B})∪{B∪{i}}.(\mathcal{S}\setminus\{B\})\cup\{B\cup\{i\}\}.

Minimal-generator extension conjecture. If B\mathcal{B} is not FCFC, then B′\mathcal{B}^{\prime} is not FCFC either. This conjecture proposes that replacing a minimal generator by its one-element extension preserves failure of the FCFC property; the paper presents it as a final open conjecture motivated by the examples known there.

References

Primary source

Robert Morris, “FC-families, and improved bounds for Frankl's Conjecture”, arXiv:math/0702348 (2007).

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.