Proof WritingHardPigeonhole and Extremal Arguments
Pigeonhole and Extremal Arguments · Hard problem
In a group, every person has at least friends in the group. Take a LONGEST chain of distinct people in which consecutive people are friends. All friends of must lie on the chain. This guarantees a cycle of friends with at least how many people?