4 Sep
2007
4 Sep
'07
1:18 p.m.
On Tue, 4 Sep 2007, Michael Speciner wrote:
My daughter asked me a question based on a homework assignment:
Given n objects, and a choice of a comparison (<, =, >) between each of the nChoose2 pairs of them, what is the maximum number of the nChoose3 triples of the objects that can simultaneously violate transitivity (e.g. A > B >= C
= A)?
You must be using a specialized definition of <,=,> if A>B>=C>=A is true. Can you be more specific?