this is for holding javascript data
Xavier Holt edited Fat_Points_Proof_by_contradiction__.md
about 8 years ago
Commit id: 68ed8303b57a305f86127709160eec41f1b6ad5d
deletions | additions
diff --git a/Fat_Points_Proof_by_contradiction__.md b/Fat_Points_Proof_by_contradiction__.md
index 0f42b37..4c889d8 100644
--- a/Fat_Points_Proof_by_contradiction__.md
+++ b/Fat_Points_Proof_by_contradiction__.md
...
Proof by contradiction. Assume that the line segment between points \(P,Q\) has maximum pairwise distance, and that \(Q\) does not lie on a vertex. Let the point on the boundary of our hull found by extending the line \(PQ\) be denoted \(Q'\). This boundary segment is defined between two vertices on our convex hull which we refer to as \(A\) and \(B\). See \(\mathbf{Fig. 1}\) for clarification.
## Case 1: Q Lies on the Interior of the Hull
Here the first observation is that clearly Clearly \(|PQ'|>|PQ|\). In the following section we show that there is always a line-segment longer than \(|PQ'|\). By the transitive property of inequality this segment must also be longer than \(PQ\), a contradiction.
## Case 2: Q Lies on a Hull Edge