BILL: Today we will show that finding large cliques is likely a nasty problem
STUDENT: Yes! In my High School the Cliques were usually at most six people and they gossiped about everyone else. They were very nasty.
BILL: Um, yes, picture in your school that everyone is a node in a graph and that two nodes are connected if they are friends. In your school a clique of size 6 would be 6 people who all liked each other
STUDENT: Actually, the people in a clique secretly hated each other and sometimes belonged to other cliques that would gossip about people in the first clique.
BILL: We might need the Hypergraph version to model your school.
Computer Scientists and Graph Theorists call a set of nodes that are all connected to each other a CLIQUE - pronounced CLEEK
High School Kids call a group of people who hang out together a CLIQUE- pronounced CLICK.
Which term came first? Why are they pronounced differently when they are quite related to each other? Do the members of a high school clique really hate each other?