Distributed Sequential Consensus in Networks: Analysis of Partially Connected Blockchains with Uncertainty

Figure 6

Mean field approximation to the blockchain performance for and . Starting from the complete graph limit in the top right corner, as connectivity decreases and attack strength increases, the network match decreases according to (10). The black line represents the upper bound limit. The vertical dotted line at represents an estimate (see the last part of Section 3.3) for the limit where performance starts to be independent of . The inset shows a zoom for the cut .