Daily Archives: May 30, 2014

Solution: 2014-11 Subsets of a countably infinite set

Prove or disprove that every uncountable collection of subsets of a countably infinite set must have two members whose intersection has at least 2014 elements.

The best solution was submitted by 장기정. Congratulations!

Alternative solutions were submitted by 이종원(+3), 정성진(+3), 채석주(+3), 황성호(+3), 김경석(+3), 어수강(+3). Two incorrect solutions were submitted (KKM, BHJ).

GD Star Rating