Commit 2020-06-25 01:09 e1a72b50

View on Github →

feat(archive/100-theorems-list/73_ascending_descending_sequences): Erdős–Szekeres (#3074) Prove the Erdős-Szekeres theorem on ascending or descending sequences

Estimated changes

Created archive/100-theorems-list/73_ascending_descending_sequences.lean

added theorem erdos_szekeres

Modified src/data/nat/basic.lean

added theorem nat.succ_injective

Modified src/order/basic.lean

added theorem injective_of_lt_imp_ne

added def strict_mono_decr_on

added def strict_mono_incr_on