X-Git-Url: http://www.chiark.greenend.org.uk/ucgi/~ian/git?a=blobdiff_plain;f=merge.tex;h=45b7f66f0cbddd4eeedba8446a19ee11ebb5bf16;hb=79a138e6a8c3902ba6f9708fc7c57c8d834f5dc6;hp=48e72702c780d17648ffe6ef5d5e5a6b1253fcce;hpb=03a40d446bbe0d0a7f8d7c2e4628b7eea9be3eec;p=topbloke-formulae.git

diff --git a/merge.tex b/merge.tex
index 48e7270..45b7f66 100644
--- a/merge.tex
+++ b/merge.tex
@@ -46,6 +46,13 @@ $L \in \pn$, $R \in \pry$, $M = \baseof{R}$.
     \bigforall_{E \in \pendsof{X}{\py}} E \le Y
    \right]
 }\]
+\[ \eqn{ Suitable Tip }{
+    \bigexists_T
+      \pendsof{J}{\p} = \{ T \}
+     \land
+      \forall_{E \in \pendsof{K}{\p}} T \ge E
+    , \text{where} \{J,K\} = \{L,R\}
+}\]
 \[ \eqn{ Foreign Merges }{
     \patchof{L} = \bot \implies \patchof{R} = \bot
 }\]
@@ -258,6 +265,17 @@ Therefore $D \isin C \equiv D \isin \baseof{C}$.  OK.
 
 $\qed$
 
+\subsection{Unique Tips}
+
+For $L \in \py$, trivially $\pendsof{C}{\py} = C$ so $T = C$ is
+suitable.
+
+For $L \not\in \py$, $\pancsof{C}{\py} = \pancsof{L}{\py} \cup
+\pancsof{R}{\py}$.  So $T$ from Suitable Tip is a suitable $T$ for
+Unique Tips.
+
+$\qed$
+
 \subsection{Foreign Inclusion}
 
 Consider some $D$ s.t. $\patchof{D} = \bot$.