Hw (40 points): Given a tournament, let F={Dv: v\in V}, where Dv={u: vu\in E or u=v}.
a) How much is nu(F)?
b) Give an example where tau(F)>100.
c) Prove tau*(F)<2.
Hw (30 points): Determine VC-dim of halfspaces in d-dim.