<t>QuoteOriginally posted by: wileyswalghosh, to answer the general version in your old post:suppose m>=2n+1, convert the question to a graph by connecting two people if either hates the other. the question is if each vertex has degree >=m but total edges <= m*n, prove it is (2n+1)-partite, or equiv...