[Math] Striking existence theorems with mild conditions, and simple to state: more recent examples

ag.algebraic-geometryat.algebraic-topologybig-listco.combinatoricsgn.general-topology

I would like to write an article about powerful existence theorems that assert, under mild and simple conditions, that some basic pattern or regularity exist. See some examples below. By mild conditions I mean short, easy, general. By simple conditions I mean that they should be accessible to undergraduate mathematics/science students.

I am especially interested in "low-dimensional" examples which allow an easy graphical representation.

I had some obvious examples in mind (given below), but many of them are rather classical results established until around 1970, roughly speaking.

I would be interested in more recent results. Thanks to the users that added great examples in the comments!

(1) Cantor Set, and existence of cardinalities $>|\mathbb N |$

(2) Lemma of Sperner, and Brouwer Fixed Point Theorem

(3) Lemma of Tucker, and Borsuk-Ulam Theorem

(4) Ramsey's Theorem

(5) Wallpaper Groups: There exist exactly 17 plane symmetry groups

(6) Banach-Tarski Paradox

(7) Wagner's Theorem about Planar Graphs

(8) Monsky's Theorem

(9) Four Color Theorem

(10) Penrose Tiling

EDIT: adding great examples from the comments

(11) Max-Flow Min-Cut Theorem from graph theory

(12) Tverberg's Theorem about intersecting convex hulls

(13) Van der Waerden's Theorem

(14) Szemerédi's Regularity Lemma from extremal graph theory

(15) Recent results about Existence of Designs (Keevash 2014, Glock et al. 2016)

Best Answer

Alexandrov's gluing theorem: If one glues polygons together along their boundaries to form a closed surface homeomorphic to a sphere, such that no point has more than $2\pi$ incident surface angle, then the result is isometric to a convex polyhedron, uniquely determined up to rigid motions.

There is as yet no effective procedure to actually construct the polyhedron guaranteed to exist.

A.D. Alexandrov. Convex Polyhedra. Springer-Verlag, Berlin, 2005. Monographs in Mathematics. Translation of the 1950 Russian ed. by N. S. Dairbekov, S.S. Kutateladze, and A.B. Sossinsky. p.100.


The result also holds for a single polygon, whose perimeter is glued closed by identifications:
          CubeMeta
          Snapshots from a video by Erik Demaine, Martin Demaine, Anna Lubiw, J.O'Rourke, Irena Pashchenko.