X-Git-Url: http://www.chiark.greenend.org.uk/ucgi/~ian/git?p=topbloke-formulae.git;a=blobdiff_plain;f=traversal.tex;h=b07cc9cee2401707dc4791ace55ba381ddd1a24e;hp=55a4900f790d4a08aed2ed4ae8272cdb9f0f9354;hb=b0829518c57769b909a278ca6a3610a057e66fdf;hpb=0b2f9c02d4b77a5cadff5f255ba9d2eab0f39c3f diff --git a/traversal.tex b/traversal.tex index 55a4900..b07cc9c 100644 --- a/traversal.tex +++ b/traversal.tex @@ -221,13 +221,10 @@ R = \tipcn$ and $M = \baseof{W}$. \condproof{Ingredients}{ $M \le L$ is trivial. For $M \le R$ we want $\tipcn \ge \baseof{W}$. - Well $W$ - Now $\pendsof{\allreach}{\tipcy} = - \pendsof{\allreachof{\pcn}}{\tipcy}$ - since we have created no commits $\in \pcn$ since - calculating $\tipcy$. - - By Base Covers Reachable, $\tipcn \ge $ + Well $W \in \set S^{\pcy}$ so $W \in \allreachof{\pcn}$ + and $W \in \pcy$. So $W \in \pendsof{\allreachof{\pcn}}{\pcy}$ + so Base Covers Reachable indeed + $\tipcn \ge \baseof{W}$. } TODO TBD