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
Erdős–Szekeres theorem for cyclic permutations
We show a cyclic permutation analogue of Erd\H{o}s-Szekeres Theorem. In particular, we show that every cyclic permutation of… 
2016
2016
A small step forwards on the Erdős-Sós problem concerning the Ramsey numbers R(3, k)
2013
2013
Erdős–Szekeres Theorem for Lines
According to the Erdős–Szekeres theorem, for every n, a sufficiently large set of points in general position in the plane… 
2011
2011
Higher-order Erdös: Szekeres theorems
Let P=(p1,p2,...,pN) be a sequence of points in the plane, where pi=(xi,yi) and x12...xN. A famous 1935 Erdos-Szekeres theorem… 
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… 
2007
2007
Random polynomials and (pluri)potential theory
For certain ensembles of random polynomials we give the expected value of the zero distribution (in one variable) and the… 
2007
2007
Limit shapes for random square Young tableaux
2003
2003
On Approximating a Geometric Prize-Collecting Traveling Salesman Problem with Time Windows: Extended Abstract
We study a scheduling problem in which jobs have locations. For example, consider a repairman that is supposed to visit customers… 
2001
2001
General relativity, the cosmological constant and modular forms
Strong field (exact) solutions of the gravitational field equations of general relativity in the presence of a cosmological… 
2000
2000
Note on Gy. Elekes's Conjectures Concerning Unavoidable Patterns in Proper Colorings
A counterexample is presented to Gy. Elekes's conjecture concerning the existence of long $2$-colored paths in properly colored… 
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)