Another bugfix.

diff --git a/mst.tex b/mst.tex
index 7c533c1aa1237b21495f90c492e1f005218bbdef..e178d8b30bca3f5e84a32fa4096e1ac10f53b7e0 100644 (file)
--- a/mst.tex
+++ b/mst.tex
@@ -546,7 +546,7 @@ the identifier of the component. This takes $\O(m_i)$ time.
 Flattening is performed by first removing the loops and then bucket-sorting the edges
 (as ordered pairs of vertex identifiers) lexicographically, which brings parallel
 edges together. The bucket sort uses two passes with $n_i$~buckets, so it takes
-$\O(n_i+m_i)=\O(m)$.
+$\O(n_i+m_i)=\O(m_i)$.
 \qed
 
 \thm