Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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… Expand
Wikipedia

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… Expand
  • figure 1
Is this relevant?
2014
2014
AS-configurations and skew-translation generalised quadrangles
Abstract The only known skew-translation generalised quadrangles (STGQ) having order ( q , q ) , with q even, are translation… Expand
  • table 1
Is this relevant?
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… Expand
Is this relevant?
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… Expand
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2007
Highly Cited
2007
The Empty Hexagon Theorem
Let P be a finite set of points in general position in the plane. Let C(P) be the convex hull of P and let CiP be the ith convex… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2006
2006
Erdos-Szekeres theorem with forbidden order types
According to the classical Erdos-Szekeres theorem, every sufficiently large set of points in general position in the plane… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2004
2004
A Remark on the Erdős-Szekeres Theorem
Combin. Theory (A) 42 (1986) 15–30. 6. D. Foata, Enumerating k-trees, Discrete Math. 1 (1971) 181–186. 7. J. Hage, Enumerating… Expand
Is this relevant?
2002
2002
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… Expand
  • table 1
  • figure 3
  • figure 4
  • figure 5
  • figure 6
Is this relevant?
2001
2001
Ramsey-remainder for convex sets and the Erdös-Szekeres theorem
Abstract As a consequence of the Erdős–Szekeres theorem we prove that, for n large enough, any set of kn points, in general… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2000
2000
Problems and Results around the Erdös-Szekeres Convex Polygon Theorem
Eszter Klein’s theorem claims that among any 5 points in the plane, no three collinear, there is the vertex set of a convex… Expand
Is this relevant?
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE