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
loading...
Solution: 2014-11 Subsets of a countably infinite set, 5.0 out of 5 based on 2 ratings

2 thoughts on “Solution: 2014-11 Subsets of a countably infinite set

  1. LJW

    I’ve also submitted a solution but it doesn’t appear here. Could you check again please? Thank you very much in advance.

Comments are closed.