2011-16 Odd Sets with Even Intersection

Let A1, A2, A3, …, An be finite sets such that |Ai| is odd for all 1≤i≤n and |Ai∩Aj| is even for all 1≤i<j≤n. Prove that it is possible to pick one element ai in each set Ai so that a1, a2, …,an are distinct.

GD Star Rating
loading...
2011-16 Odd Sets with Even Intersection, 3.9 out of 5 based on 20 ratings

2 thoughts on “2011-16 Odd Sets with Even Intersection

Comments are closed.