简报：动态有根树中的广播时间是线性的

我们研究具有$n$个进程的动态网络上的广播问题。这些进程沿任意有根树在同步轮次中进行通信。树序列由 adversary 给出，其目标是最大化直至至少一个进程到达所有其他进程的轮数。先前的研究给出了$\lceil{\frac{3n-1}{2}}\rceil-2$的下界与$O(n\log\log n)$的上界。我们给出了该问题的首个线性上界，即$\lceil{(1 + \sqrt 2) n-1}\rceil \approx 2.4n$。我们的结果源于对网络邻接矩阵随时间演化的详细分析。