Morris's conjecture on regular generators of non-FC families
Let and let denote the union of the sets in . A minimal generator of a union-closed family is a family whose generated union-closed family is and which is minimal with this property. A union-closed family is Non-FC if it does not satisfy Frankl's conjecture. A generator is regular when, for every nonempty and every , replacing by still generates a Non-FC union-closed family. Morris's conjecture. If for , and is a minimal generator for a Non-FC union-closed family , then is regular. The paper states that it constructs a counterexample to this conjecture, so the claim is refuted.
References
Primary source
Jonad Pulaj, “Cutting Planes for Families Implying Frankl's Conjecture”, arXiv:1702.05947 (2018).
Progress summary
A 2017 paper says it found a counterexample to Morris's conjecture, but the retrieved evidence does not independently verify the claim.
Morris's 2006 conjecture concerns whether every minimal generator of a non-Frankl union-closed family is regular when its union is for .
February 2017 counterexample claim
The paper Cutting Planes for Families Implying Frankl's Conjecture reports constructing a counterexample to Morris's conjecture, which would refute it. The retrieved record does not provide independent verification of that construction.
Current status (as of September 2026): A counterexample is claimed in the 2017 paper, but the retrieved sources do not establish that the construction has been independently verified.
Sources
- arxiv.org
- arxiv.org
- pmc.ncbi.nlm.nih.gov
- ajcombinatorics.org
- openproblemgarden.org
- igorballa.com
- semanticscholar.org
- mathoverflow.net
- quantamagazine.org
- arxiv.org
- arxiv.org
- ar5iv.labs.arxiv.org
- export.arxiv.org
- mathstodon.xyz
- mathstodon.xyz
- quantamagazine.org
- mathstodon.xyz
- quantamagazine.org
- cdn.openai.com
- quantamagazine.org
- x.com
- arxiv.org
Solutions 0
No solutions have been posted yet.