Matrix form of Frankl's union-closed sets conjecture

About 3 years old · traced to

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 Mi−∨Mj−M_{i-}\lor M_{j-} for their coordinatewise logical disjunction, and denote the columns of MM by M−kM_{-k}. Matrix form of Frankl's conjecture. If for every pair of rows Mi−M_{i-} and Mj−M_{j-} the row Mi−∨Mj−M_{i-}\lor M_{j-} also occurs in MM, then there exists a column M−kM_{-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.

References

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.