Erdős Problem #1183 — Large monochromatic sublattices of the Boolean lattice

About 48 years old · traced to

In every two-coloring of the subsets of an nn-element set, how large a monochromatic family must exist that is closed under both unions and intersections? How large if only closure under unions is required? For the latter quantity F(n)F(n), is F(n)>ncF(n)>n^c for every fixed cc and F(n)<(1+ε)nF(n)<(1+ε)^n for every fixed ε>0ε>0, once nn is sufficiently large?

References

Additional references

P. Erdős, Problems and results in combinatorial analysis and combinatorial number theory, Proceedings of the Ninth Southeastern Conference on Combinatorics, Graph Theory, and Computing (1978), 29–40.

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.