Skip to search formSkip to main contentSkip to account menu

Erdős–Szekeres theorem

Known as: Erdős-Szekeres bound, Erdos-Szekeres theorem, Erdos szekeres theorem 
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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

3 relations
Longest increasing subsequencePermutation patternRamsey's theorem

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
A pr 2 01 8 Erdős-Szekeres On-Line
In 1935, Erdős and Szekeres proved that (m − 1)(k − 1) + 1 is the minimum number of points in the plane which definitely contain… 
2016
2016
A note on the tolerated Tverberg theorem
In this paper we give an asymptotically tight bound for the tolerated Tverberg Theorem when the dimension and the size of the… 
2015
2015
A Note on Erdős-Szekeres Theorem
Erdős-Szekeres Theorem is proven. The proof is very similar to the original given by Erdős and Szekeres. However, it explicitly… 
2014
2014
Permutation patterns in Latin squares
In this paper we study pattern avoidance in Latin Squares, which gives us a two dimensional analogue of the well studied notion… 
2013
2013
Erd\H{o}s - Szekeres Theorem for Lines
According to the Erd\H{o}s-Szekeres theorem, for every $n$, a sufficiently large set of points in general position in the plane… 
2011
2011
On Increasing Subsequences of Minimal Erdos-Szekeres Permutations
2010
2010
Another Abstraction of the Erdös-Szekeres Happy End Theorem
The Happy End Theorem of Erdős and Szekeres asserts that for every integer $n$ greater than two there is an integer $N$ such that… 
2006
2006
New taxa of Montenegrina O. BOETTGER, 1877 (Gastropoda: Pulmonata: Clausiliidae) from Albania and the neighbouring regions
Mainly from material recently collected by expeditions of the Hungarian Natural History Museum, the following new species taxa… 
2005
2005
CCXLV . PYRUVATE OXIDATION IN BRAIN
BY the use of finely ground preparations (dispersions) of pigeon's brain in phosphate buffer, we have shown in a previous paper… 
2002
2002
A Postscript on Erdos-Szekeres Theorem
Let g(n) denote the least integer such that among any g(n) points in general position in the plane there are always n points in… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)