Lower bounds on network, depend on network-uri