Let G=(V,E) be a graph with V={1,2,...,n}. We'll assume G has the following property:
For every with , there exist distinct sets inducing the same subet of Y : (i.e.- have a common vertex).
Show that .
I really need help in this one.
Thanks in advance!