Timeline for Induction: Prove that it is possible to seat people in a circle so that everyone sits beside a friend

8 events

when toggle format	what		by	license	comment
May 25, 2014 at 16:13	comment	added	Tom Collinge		Assumptions (1) friendship is reciprocal. (2) If I am in a group of n people (n > 1) then I am friends with at least half the group rather than at least half of the other people in the group (which would be a more common form of expression) i.e. $\lceil \frac{n}{2}\rceil $ rather than $\lceil \frac{n-1}{2}\rceil $
May 25, 2014 at 13:41	answer	added	Tom Collinge		timeline score: 6
May 25, 2014 at 13:19	answer	added	fretty		timeline score: 3
May 25, 2014 at 13:15	answer	added	tpb261		timeline score: 0
May 25, 2014 at 12:58	comment	added	Théophile		Given that you are to use induction, where would you start? In other words, what is the general principle behind induction?
May 25, 2014 at 12:57	history	edited	Théophile	CC BY-SA 3.0	more informative title
May 25, 2014 at 12:55	history	edited	S L	CC BY-SA 3.0	added 2 characters in body
May 25, 2014 at 12:51	history	asked	Apoorv Jain	CC BY-SA 3.0