关于 k-对问题

我们考虑有向和无向 $k$-对网络的网络编码速率。对于有向网络，已知稀疏性 (meagerness) 是网络编码速率的上界。我们证明网络编码速率可以比稀疏性小 $\Theta(|V|)$ 倍的乘积因子。对于无向情形，我们在 $k$-对猜想的方向上取得了一些进展。