Skip to main content
added timeline info for the most recent example
Source Link
Claus
  • 6.9k
  • 4
  • 25
  • 45

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) A recent result,Recent results about Existence of Designs (Keevash 2014, Glock et al. 2016)

Please see additional examples in the answers below

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) A recent result, Existence of Designs (Keevash, Glock et al.)

Please see additional examples in the answers below

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)

mainly updates of the examples given, to remove overlap with answers
Source Link
Claus
  • 6.9k
  • 4
  • 25
  • 45

Striking existence theorems, assuming only with mild conditions, and simple to state: more recent examples?

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 (You cannot divide a square into an odd number of equal-area triangles)

(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) VanVan der Waerden's Theorem, Szemerédi's Theorem, and recently Green-Tao Theorem about arithmetic progression

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

(15) A recent result, Existence of Designs (Keevash, Glock et al.)

Please see additional examples in the answers below

Striking existence theorems, assuming only mild conditions: more recent examples?

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 (You cannot divide a square into an odd number of equal-area triangles)

(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, Szemerédi's Theorem, and recently Green-Tao Theorem about arithmetic progression

(14) A recent result, Existence of Designs (Keevash, Glock et al.)

Please see additional examples in the answers below

Striking existence theorems with mild conditions, and simple to state: more recent examples?

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) A recent result, Existence of Designs (Keevash, Glock et al.)

Please see additional examples in the answers below

edited tags; edited title
Link
Claus
  • 6.9k
  • 4
  • 25
  • 45

Powerful Striking existence theorems with, assuming only mild conditions: more recent examples?

added 58 characters in body
Source Link
Claus
  • 6.9k
  • 4
  • 25
  • 45
Loading
edited tags
Link
Claus
  • 6.9k
  • 4
  • 25
  • 45
Loading
added 75 characters in body
Source Link
Claus
  • 6.9k
  • 4
  • 25
  • 45
Loading
deleted 6 characters in body
Source Link
Claus
  • 6.9k
  • 4
  • 25
  • 45
Loading
added 113 characters in body
Source Link
Claus
  • 6.9k
  • 4
  • 25
  • 45
Loading
Post Made Community Wiki by Todd Trimble
added 42 characters in body
Source Link
Claus
  • 6.9k
  • 4
  • 25
  • 45
Loading
deleted 101 characters in body
Source Link
Claus
  • 6.9k
  • 4
  • 25
  • 45
Loading
added 16 characters in body; edited tags
Source Link
Claus
  • 6.9k
  • 4
  • 25
  • 45
Loading
edited tags
Link
Claus
  • 6.9k
  • 4
  • 25
  • 45
Loading
[Edit removed during grace period]; edited tags
Source Link
Claus
  • 6.9k
  • 4
  • 25
  • 45
Loading
added 87 characters in body
Source Link
Claus
  • 6.9k
  • 4
  • 25
  • 45
Loading
deleted 33 characters in body
Source Link
Claus
  • 6.9k
  • 4
  • 25
  • 45
Loading
added 261 characters in body
Source Link
Claus
  • 6.9k
  • 4
  • 25
  • 45
Loading
added 31 characters in body
Source Link
Claus
  • 6.9k
  • 4
  • 25
  • 45
Loading
deleted 70 characters in body
Source Link
Claus
  • 6.9k
  • 4
  • 25
  • 45
Loading
Source Link
Claus
  • 6.9k
  • 4
  • 25
  • 45
Loading