зависимость линейная.Зависимость в p2p сети (для диаметра сети и для количества «рукопожатий» от числа узлов) логарифмическая: https://en.wikipedia.org/wiki/Distributed_hash_table «Beyond basic routing correctness, two important constraints on the topology are to guarantee that the maximum number of hops in any route (route length) is low, so that requests complete quickly; and that the maximum number of neighbors of any node (maximum node degree) is low, so that maintenance overhead is not excessive. Of course, having shorter routes requires higher maximum degree.»
Проблемы масштабирования — в первую очередь из-за быстрого роста объема блокчейна (десятки ГБ? https://www.reddit.com/r/ethereum/comments/5om2lw/current_ethereum_blockchain_size/, https://twitter.com/TuurDemeester/status/874149251462434816/photo/1), а не из-за роста размера сети.
Биткоин не в одних руках, а в 12 пулах, крупнейшие из которых имеют 17, 14, 12, 11 % — https://blockchain.info/pools от 340+ МВт https://geektimes.ru/post/245936/#comment_8364378 (~тонна CO2 за 1 биткоин, ~0.5 млн долларов в сутки на оплату электричества)
