[RS] Let $$A$$ be a $$d$$-by-$$2d$$ random matrix with iid standard Gaussian entries. Then $\pr\Bigl(\min_{S\subseteq [2d], \card{S} = d} \sigma_d(A_S) \geq e^{-\Omega(d)}\Bigr) \leq e^{-\Omega(d)}$ (where $$A_S$$ is the subset of columns of $$A$$ indexed by $$S$$ and $$\sigma_d(A_S)$$ is its $$d$$th smallest singular value).
[LR] Consider a set of $$2n+5$$ points on the plane in general position. Then the number of conic sections going through 5 points and splitting the rest of the points in half is $$\binom{n+2}{2}^2$$.
[DR] [DRVW] Let $$A$$ be an $$m$$-by-$$n$$ real matrix. Let $$1 \leq k \leq \min\{m, n\}$$. Let $$A_k$$ be the best rank-$$k$$ approximation to $$A$$. Then there exists a polynomial time computable matrix $$C$$ formed by $$k$$ columns of $$A$$ such that $\fnorms{A - C C^+ A} \leq (k+1) \fnorms{A-A_k}$ (where $$C C^+$$ is the projection matrix onto the columnspace of $$C$$).
[FGRV] The union of two random spanning trees of the complete graph on $$n$$ vertices has constant vertex expansion with probability $$1-o(1)$$.
[R] For $$K \subseteq \RR^d$$, let $$V_K$$ denote the expected volume of the convex hull of $$d+1$$ iid random points from $$K$$. The statement: "for all pairs of compact convex sets with non-empty interior $$K \subseteq L \subseteq \RR^d$$ one has $$V_K \leq V_L$$" is true for every $$d \in \{1,2\}$$ and false for every $$d \geq 4$$.
(The case $$d=3$$ was resolved in [RR], negatively.)