New to this forum, so sorry if this is in the wrong place!
Anyway, this was in my Combinatorics final, but during the course we also introduced uses of Linear Algebra, Set Theory and Group theory in the field so it can be related to those as well. Question is attached below.
It's easy to see that there can only be one intersection of size one between any two sets -- otherwise we get L = a^3 = b^3 but a != b.
So would it be possible to show, maybe by induction, that for every k <= n there can only be one possible k-sized intersection? Because this would mean that there are m different intersections (including the empty set), but an intersection of subsets can only be as big as the original one, meaning m <= n as needed.
Also tried approaching this with Dilworth theorem, which we did to some other stuff including the proof of Erdos-Szekeres, but that didn't really yield any result. Pigeonhole didn't work either, so I'm pretty much clueless...
Thanks!