Proposition 4 with Probability Tending to 1 as N Tends to Innity, a Random Tournament 5 Open Problems


on n nodes has an anchor of size O(log n). XXX Moni wanted an exact statement here giving the constant in the Big Oh XXX and a proof of the statement. I have slogged on this paper too long XXX and I am out of patience to do that. Converting the paper from tro to XXX latex was a very unrewarding activity. The proof is immediate and is omitted. The problem of… (More)