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.

closed as off-topic by Andrew Chow Jul 17 at 21:14

This question appears to be off-topic. The users who voted to close gave this specific reason:

  • "Questions about cryptocurrencies or projects that are not Bitcoin, and are not applicable to Bitcoin, are off-topic. For more information, see this meta-discussion." – Andrew Chow
If this question can be reworded to fit the rules in the help center, please edit the question.

  • 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.