I am trying to prove that this holds [cond 1] [cond 1]

However this paper shows that the constant should be greater than 2/5 http://www.ghassankarame.com/ripple.pdf
Section 8, page 10

Could someone please help me determine if the paper is correct, or if the 1/5 holds.

So far, I think that the counterexample does not provide us with the UNL list for all nodes, and we do need that to determine if cond. 1 holds for each pair of servers.

  • UNL is Unique Node List, in case anyone else wonders. – Murch Oct 25 '15 at 23:26
  • An UNL graph would be directied. That is, if some server X appears in the UNL of server Y, server Y does not necessarily appear in the UNL of server X. Therefore the example in the paper holds, as it is possible to construct the UNLs for the remaining nodes without breaking the counterexample. My confusion stemmed from thinking that the relationships were symmetric, ie the graph was not directed. – Albert s Oct 28 '15 at 22:21

Browse other questions tagged or ask your own question.