Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Erdős–Szekeres_theorem> ?p ?o. }
Showing items 1 to 23 of
23
with 100 items per page.
- Erdős–Szekeres_theorem abstract "In mathematics, the Erdős–Szekeres theorem is a finitary result that makes precise one of the corollaries of Ramsey's theorem. While Ramsey's theorem makes it easy to prove that every sequence of distinct real numbers contains a monotonically increasing infinite subsequence or a monotonically decreasing infinite subsequence, the result proved by Paul Erdős and George Szekeres goes further. For given r, s they showed that any sequence of length at least (r − 1)(s − 1) + 1 contains a monotonically increasing subsequence of length r or a monotonically decreasing subsequence of length s. The proof appeared in the same 1935 paper that mentions the Happy Ending problem.".
- Erdős–Szekeres_theorem thumbnail Monotone-subseq-17-5.svg?width=300.
- Erdős–Szekeres_theorem wikiPageID "3115543".
- Erdős–Szekeres_theorem wikiPageRevisionID "594256201".
- Erdős–Szekeres_theorem title "Erdős-Szekeres Theorem".
- Erdős–Szekeres_theorem urlname "Erdos-SzekeresTheorem".
- Erdős–Szekeres_theorem subject Category:Articles_containing_proofs.
- Erdős–Szekeres_theorem subject Category:Paul_Erdős.
- Erdős–Szekeres_theorem subject Category:Permutation_patterns.
- Erdős–Szekeres_theorem subject Category:Ramsey_theory.
- Erdős–Szekeres_theorem subject Category:Theorems_in_discrete_geometry.
- Erdős–Szekeres_theorem subject Category:Theorems_in_discrete_mathematics.
- Erdős–Szekeres_theorem comment "In mathematics, the Erdős–Szekeres theorem is a finitary result that makes precise one of the corollaries of Ramsey's theorem. While Ramsey's theorem makes it easy to prove that every sequence of distinct real numbers contains a monotonically increasing infinite subsequence or a monotonically decreasing infinite subsequence, the result proved by Paul Erdős and George Szekeres goes further.".
- Erdős–Szekeres_theorem label "Erdős–Szekeres theorem".
- Erdős–Szekeres_theorem label "Théorème d'Erdős-Szekeres".
- Erdős–Szekeres_theorem label "Теорема Эрдёша — Секереша".
- Erdős–Szekeres_theorem label "مبرهنة إيردوس-سيكريس".
- Erdős–Szekeres_theorem sameAs Erd%C5%91s%E2%80%93Szekeres_theorem.
- Erdős–Szekeres_theorem sameAs Théorème_d'Erdős-Szekeres.
- Erdős–Szekeres_theorem sameAs Q976607.
- Erdős–Szekeres_theorem sameAs Q976607.
- Erdős–Szekeres_theorem wasDerivedFrom Erdős–Szekeres_theorem?oldid=594256201.
- Erdős–Szekeres_theorem depiction Monotone-subseq-17-5.svg.
