Matrix form of Frankl's union-closed sets conjecture
Matrix form of Frankl's union-closed sets conjecture
Let be a non-zero binary matrix of size with distinct rows. For binary rows, write for their coordinatewise logical disjunction, and denote the columns of by . Matrix form of Frankl's conjecture. If for every pair of rows and the row also occurs in , then there exists a column containing at least ones.
This is a binary-matrix reformulation of the union-closed sets conjecture, expressing union closure as closure of the rows under coordinatewise disjunction. Its general status is open, alongside the original set-system formulation.
Sources & referencesView supporting material
Primary source
Mohammad Javad Moghaddas Mehr, “A Note on the Union-closed Sets Conjecture”, arXiv:2309.01704 (2023).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.