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.
2017
2017
Safety and Efficacy of Weekly 30,000 IU Vitamin D Supplementation as a Slower Loading Dose Administration Compared to a Daily Maintenance Schedule in Deficient Patients: A Randomized, Controlled…
Introduction: The primary objective of the study was to assess the safety and the efficacy of a “Slower Loading” dose of 30,000… 
2017
2017
Properties of blueshifted light rays in quasispherical Szekeres metrics.
This paper is a follow-up on two previous ones, in which properties of blueshifted rays were investigated in Lema\^{\i}tre… 
2016
2016
A small step forwards on the Erdős-Sós problem concerning the Ramsey numbers R(3, k)
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… 
2012
2012
Erdős-Zaks all divisor sets
Let ℤn be the finite cyclic group of order n and S ⊆ ℤn. We examine the factorization properties of the Block Monoid B(ℤn, S… 
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… 
2007
2007
Factor Two Discrepancy of Hawking Radiation Temperature
The possibility of an alternative way to formulate the Hawking radiation in a static Schwarzschild spacetime has been explored… 
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… 
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)