Category
page 1Paul Erdős
Paul Erdős
Hungarian mathematician (1913–1996)
Erdős number
metric
Erdős–Borwein constant
sum of the reciprocal of the Mersenne numbers
Happy Ending problem
problem about proving that five points in the plane will have a subset forming the vertices of a convex quadrilateral
Erdős–Straus conjecture
unproven statement in number theory
Copeland–Erdős constant
number whose decimal representation is the concatenation of "0." with the base 10 representations of the prime numbers in order
Erdős–Kac theorem
theorem
Proofs from THE BOOK
book about mathematical proofs by Martin Aigner and Günter M. Ziegler
Erdős–Szekeres theorem
theorem that sufficiently long sequences of numbers have long monotonic subsequences
Erdős–Rényi model
two closely related models for generating random graphs
Erdős–Woods number
natural number which is the length of an interval of consecutive integers such that every element has a factor in common with one of the endpoints
Erdős–Graham problem
Theorem on the existence of finite sets of positive integers >1 whose inverses sum to 1
Erdős–Bacon number
the sum of one's Erdős number and one's Bacon number
De Bruijn–Erdős theorem
incidence geometry theorem
Paul Erdős Prize
Hungarian award for mathematicians under the age of 40 (1976-)
Erdős conjecture
Wikimedia list article
De Bruijn–Erdős theorem
theorem on coloring infinite graphs
Erdős–Faber–Lovász conjecture
conjecture about coloring graphs formed by combining complete graphs
Erdős distinct distances problem
problem in discrete geometry
The Man Who Loved Only Numbers
essay by Paul Hoffman
Erdős–Gyárfás conjecture
unproven conjecture that every graph with minimum degree 3 contains a simple cycle whose length is a power of two
Erdős–Ko–Rado theorem
theorem on the maximum size of a family of pairwise intersecting sets
Erdős–Anning theorem
infinite set of points in R2 with mutual integer distances must be a straight line
list of things named after Paul Erdős
Wikimedia list article
zero-sum problem
mathematical problem
Cameron–Erdős conjecture
Theorem on the number of sum-free sets contained in 1,...,N
Erdős–Burr conjecture
Erdős–Rado theorem
theorem in combinatorial set theory
Erdős–Stone theorem
theorem in extremal graph theory