diff --git a/main.tex b/main.tex index 6638c4e..c56568a 100644 --- a/main.tex +++ b/main.tex @@ -160,9 +160,24 @@ One can carefully design the distributions for contractions so instead of contra We uniformly and randomly choose $k-k'+1$ parts in $\mathcal P_F$ and merge them into a big part. Denote the resulting partition by $\mathcal P_{F'}$. Let $T$ be a spanning tree in the support of ideal tree packing. -Note that the number of inter-component edges of $T$ in $\mathcal P_F$ is $k$. +Recall that the number of inter-component edges of $T$ in $\mathcal P_F$ is $k$. +Then we have +\[ +\E_{F'}[|T\setminus F'|]=k\brack{1-\paren{\frac{k+1-k'}{k+1}}^2}\leq 2k'. +\] \end{proof} +For general matroids, we want to show the following. + +\begin{conjecture} +Let $M'$ be the contraction $M/F^*$. The rank of $M'$ is $k$. +Given a positive integer $k'