Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Erdős–Szekeres_theorem> ?p ?o }
Showing triples 1 to 62 of
62
with 100 triples 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 wikiPageLength "9364".
- Erdős–Szekeres_theorem wikiPageOutDegree "21".
- Erdős–Szekeres_theorem wikiPageRevisionID "705176998".
- Erdős–Szekeres_theorem wikiPageWikiLink Antichain.
- Erdős–Szekeres_theorem wikiPageWikiLink Category:Articles_containing_proofs.
- Erdős–Szekeres_theorem wikiPageWikiLink Category:Paul_Erdős.
- Erdős–Szekeres_theorem wikiPageWikiLink Category:Permutation_patterns.
- Erdős–Szekeres_theorem wikiPageWikiLink Category:Ramsey_theory.
- Erdős–Szekeres_theorem wikiPageWikiLink Category:Theorems_in_discrete_geometry.
- Erdős–Szekeres_theorem wikiPageWikiLink Category:Theorems_in_discrete_mathematics.
- Erdős–Szekeres_theorem wikiPageWikiLink Dilworths_theorem.
- Erdős–Szekeres_theorem wikiPageWikiLink George_Szekeres.
- Erdős–Szekeres_theorem wikiPageWikiLink Happy_ending_problem.
- Erdős–Szekeres_theorem wikiPageWikiLink Longest_increasing_subsequence.
- Erdős–Szekeres_theorem wikiPageWikiLink Mathematics.
- Erdős–Szekeres_theorem wikiPageWikiLink Mirskys_theorem.
- Erdős–Szekeres_theorem wikiPageWikiLink Paul_Erdős.
- Erdős–Szekeres_theorem wikiPageWikiLink Permutation_pattern.
- Erdős–Szekeres_theorem wikiPageWikiLink Pigeonhole_principle.
- Erdős–Szekeres_theorem wikiPageWikiLink Polygonal_chain.
- Erdős–Szekeres_theorem wikiPageWikiLink Ramseys_theorem.
- Erdős–Szekeres_theorem wikiPageWikiLink Subsequence.
- Erdős–Szekeres_theorem wikiPageWikiLink Two-dimensional_space.
- Erdős–Szekeres_theorem wikiPageWikiLink File:Monotone-subseq-17-5.svg.
- Erdős–Szekeres_theorem wikiPageWikiLinkText "Erdős–Szekeres theorem".
- Erdős–Szekeres_theorem title "Erdős-Szekeres Theorem".
- Erdős–Szekeres_theorem urlname "Erdos-SzekeresTheorem".
- Erdős–Szekeres_theorem wikiPageUsesTemplate Template:Harvtxt.
- Erdős–Szekeres_theorem wikiPageUsesTemplate Template:Mathworld.
- Erdős–Szekeres_theorem wikiPageUsesTemplate Template:Reflist.
- 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 hypernym Result.
- Erdős–Szekeres_theorem type Combinatoric.
- Erdős–Szekeres_theorem type Diacritic.
- Erdős–Szekeres_theorem type Pattern.
- Erdős–Szekeres_theorem type Proof.
- Erdős–Szekeres_theorem type Redirect.
- Erdős–Szekeres_theorem type Theorem.
- 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 sameAs Q976607.
- Erdős–Szekeres_theorem sameAs مبرهنة_إيردوس-سيكريس.
- Erdős–Szekeres_theorem sameAs قضیه_اردیش–ژکرس.
- Erdős–Szekeres_theorem sameAs Thxc3xa9orxc3xa8me_dErdxc5x91s-Szekeres.
- Erdős–Szekeres_theorem sameAs משפט_ארדש-סקרש.
- Erdős–Szekeres_theorem sameAs Erdős–Szekeres-tétel.
- Erdős–Szekeres_theorem sameAs m.08sd1_.
- Erdős–Szekeres_theorem sameAs Теорема_Эрдёша_—_Секереша.
- Erdős–Szekeres_theorem sameAs Теорема_Ердеша_—_Секереша.
- Erdős–Szekeres_theorem sameAs Định_lý_Erdős–Szekeres.
- Erdős–Szekeres_theorem sameAs Q976607.
- Erdős–Szekeres_theorem wasDerivedFrom Erdős–Szekeres_theorem?oldid=705176998.
- Erdős–Szekeres_theorem depiction Monotone-subseq-17-5.svg.
- Erdős–Szekeres_theorem isPrimaryTopicOf Erdős–Szekeres_theorem.