Matrix form of Frankl's union-closed sets conjecture

Let M=(mij)M=(m_{ij}) be a non-zero binary matrix of size n×mn\times m with distinct rows. For binary rows, write MiMjM_{i-}\lor M_{j-} for their coordinatewise logical disjunction, and denote the columns of MM by MkM_{-k}. Matrix form of Frankl's conjecture. If for every pair of rows MiM_{i-} and MjM_{j-} the row MiMjM_{i-}\lor M_{j-} also occurs in MM, then there exists a column MkM_{-k} containing at least n/2n/2 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

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.